题解 | #寻找峰值#
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
这个题目的条件保证了必然能找到峰值,因为两端都是负无穷
因此用二分法是可以的,对于任意一个右上升↗趋势,必然会在其右侧找到↘,极端情况走到末尾依然能找到↘(因为后面就是负无穷,末尾就是峰值)
对于左上升↖一样的道理
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
这个题目的条件保证了必然能找到峰值,因为两端都是负无穷
因此用二分法是可以的,对于任意一个右上升↗趋势,必然会在其右侧找到↘,极端情况走到末尾依然能找到↘(因为后面就是负无穷,末尾就是峰值)
对于左上升↖一样的道理
相关推荐