优步电面

bootedcat · 2018-11-13 05:41:56

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

x

里口德伊百

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

么办

chunhuach · 2018-11-15 13:35:17

赞！谢谢！ binary search用递归来做，有连续的话，可以两边都查

edu · 2018-11-18 05:47:13

有连续相等的话就只能O(N)扫描了吧？

edu · 2018-11-18 05:52:49

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

bootedcat · 2018-11-18 12:53:36

edu 发表于 2018-11-18 05:52
_______
／ \
____／ \___/\__

算啊找local peak

edu · 2018-11-18 21:15:38

bootedcat 发表于 2018-11-18 12:53
算啊找local peak

那这种（平台）情况下返回哪一个Index 算是Peak 呢？

bootedcat · 2018-11-19 09:22:08

edu 发表于 2018-11-18 21:15
那这种（平台）情况下返回哪一个Index 算是Peak 呢？

当时是随便一个都算

516364598chang · 2018-12-11 12:56:34

请问楼主平台的peak怎么解决有效呢？

bootedcat · 2018-12-11 16:34:38

516364598chang 发表于 2018-12-11 12:56
请问楼主平台的peak怎么解决有效呢？

我当时说的就是O(n)扫。。。然后就到时间了