脸书电面

chyyxx · 2018-10-19 03:05:08

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚结束脸书店面感觉要挂... 一道题：

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

wuyun1018 · 2018-10-19 03:20:43

eminenceggg · 2018-10-19 03:30:53

是单调性的那道题吗？楼主做法是什么样的，如果用两个flag分别记录单调递增和递减，每次nextNum()之后都更新这两个flag最后直接return isDec || isInc 就行了吧？

chyyxx · 2018-10-19 03:46:08

eminenceggg 发表于 2018-10-19 03:30
是单调性的那道题吗？楼主做法是什么样的，如果用两个flag分别记录单调递增和递减，每次nextNum()之后都更 ...

嗯是那道题做法差不多吧，就注意一下equal的情况(i.e. [-1,0,0,1])

jerryliuzy · 2018-10-19 05:01:56

前排膜拜大佬

ky012 · 2018-10-25 09:42:50

楼主follow up的思路是啥？follow up题意还不是太清楚，谢谢楼主~

tim2017

use iterator, record prev ?