Pinterest 电面

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

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

求大米求大米

用二分法的话 worse case似乎也是O(N)吧
例子就是 1，2，3，4 。。。。。。。local max 。。。。。n
只有一个local max，似乎是遍历全部，才能找到local max

请问是领扣 八无尔 吗

Lz几年了

zgjing66 发表于 2019-5-6 07:36
请问是领扣 八无尔 吗

不是，852是保证有peak然后找peak
这道题是判断是否有local peak

fromemories1 发表于 2019-5-6 07:59
Lz几年了

4年
字数字数字数

怎么感觉一个loop就能搞定啊

ririhedou 发表于 2019-5-12 00:47
怎么感觉一个loop就能搞定啊

loop 不是最优解， 要用二分法

路过，应该是力口妖遛er