脸家onsite 新题

szyyn95

二分可以啊，看两头，比如im和in，如果im-in的绝对值等于m-n那就说明中间没有local max或者local min，反之进去找。当然这么做的时间复杂度也是n，只不过应该比遍历快一些

You1995

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

mc_king

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

mc_king

mc_king 发表于 2019-3-28 12:32
for (int i = 0; i < arr.length; i++) {

补充内容 (2019-3-28 12:38):

arr(i)好了

zwqflora1228

不是输出所有满足arr[i - 1]==arr[i + 1] 的就好了么

thinkoutofbox

为啥我觉得local max/min相邻的元素都一定是一样的？比如如果有4,x,4，这样的话x一定是local min或者max不是吗？
所以我感觉直接for loop一遍，找三个元素中第一个和第三个相等的情况，输出第二个...

zhouhy2003

thinkoutofbox 发表于 2019-3-28 13:07
为啥我觉得local max/min相邻的元素都一定是一样的？比如如果有4,x,4，这样的话x一定是local min或者max不 ...

对的，我的for loop就是这么写的，关键不是for loop了。。。。

zhouhy2003

moluren 发表于 2019-3-28 11:00
看来是我孤陋寡闻了，真不知道”脸家的onsite一般来说都巨简单“这种结论是怎么来的。

new grad的面试一般是巨简单，这段时间

zhouhy2003

szyyn95 发表于 2019-3-28 11:54
二分可以啊，看两头，比如im和in，如果im-in的绝对值等于m-n那就说明中间没有local max或者local min，反之 ...

我后来想想，应该是这个思路，有corner case吗？但是要是缩到了两个相邻元素判断不就坏了

zhouhy2003

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