lc162专题

[M二分] lc162. 寻找峰值(二分+思维+好题)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:162. 寻找峰值 题单: 二分算法(二分答案/最小化最大值/最大化最小值/第K小) 其他 2. 题目解析 本题是而二分法的一个经典变种,也说明了一点: 当数组即便无序时,只要其满足二分性质,则也可以进行二分。 思路: 首先,本题答案一定存在。因为在两侧边界是属于 -inf,负无穷的高度。那么只要存