Roblox 电面

电面挂了，题目不难，头疼
给你一个array，find peak
【1，2，2，2，2，2】 返回2 （

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

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

case它例子里也不给，交流了好久才知道他啥意思。damn！

所以plateau peak 到底是个啥, 查了一下也没搞懂啊

[1,2,2,2,2] -> 2,2,2,2 or 2,2,2?

shingeki 发表于 2022-2-21 15:03
[1,2,2,2,2] -> 2,2,2,2 or 2,2,2?

返回一个2

这题就是162 , 可能要follow up binary search

zhanghao940203 发表于 2022-2-25 14:21
这题就是162 , 可能要follow up binary search

不是162，要返回所有的peak。 edge peak，peak， pleatue peak。 O（n）算法就行。但要work。

请问楼主返回的是peak value还是index？
为什么你的例子返回的是1？
【1，2，1】 返回1

kokokko 发表于 2022-3-20 13:01
请问楼主返回的是peak value还是index？
为什么你的例子返回的是1？
【1，2，1】 返回1

不好意思，写错了，返回 2

楼主请问店面是karat的还是组里自己的呢？谢谢