lc0411lc0412lc0413lc0414

162. 寻找峰值

y'左 * y'右 < 0 则一定有极值。使用二分法寻找一个y'左 * y'右 < 0的点。

可将前后设为-Infinity方便讨论。

34. 在排序数组中查找元素的第一个和最后一个位置

用两个二分查找：

503. 下一个更大元素 II

下一个更大的：单调栈，循环：跑完一轮再来一轮

136. 只出现一次的数字

任何数字与0异或结果仍然是它本身。

200. 岛屿数量

方法是相同的，遍历所有的点，若遇到陆地则标0，且周围相连的1全标0。而标0沉岛的过程可以分别用DFS或BFS实现。