题解 | #寻找峰值#

寻找峰值

https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76

这个题目的条件保证了必然能找到峰值,因为两端都是负无穷

因此用二分法是可以的,对于任意一个右上升↗趋势,必然会在其右侧找到↘,极端情况走到末尾依然能找到↘(因为后面就是负无穷,末尾就是峰值)

对于左上升↖一样的道理

全部评论

相关推荐

07-29 14:57
门头沟学院 Java
复盘中的钝角很想踢足...:别说ppt了,我简历去面试都不带的
点赞 评论 收藏
分享
07-20 21:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务