ForUsAll为了我们全部8月OA新题

8月果然又换了新题，楼主应该已经凉凉了。后面的小伙伴们加油！

第一题：
给一个正整数数组，去掉其中一个元素，使得剩下的元素不递减。返回可以被选择去掉的元素个数，如果没有这样的一个元素，返回0。
比如[3

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

间复杂度是NlogN，空间N。

大家也可以讨论下有没有什么好的思路。想要看原题截图的小伙伴可以留下邮箱。

求米求米～

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

顶顶，ForUsAll的OA基本是投了就给，大家可以都投一投～

但是"对於一个给定的r去找最大的l"要O(N), 而又有O(N)个r可以给定, 所以整个search有可能要O(N^2)?