峰谷类问题分类汇总

摘要: 本文梳理了峰谷类的题目。

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

本文总结了力扣上 2000 题以内的关于峰谷类问题的 12 道题。将算法相同的放到了一起，也就是双指针、贪心、二分、排序。这四个都是主流算法。刷完这份题目列表，力扣上的峰谷类的问题可以说刷爆了。

问题	解决方案
162. 寻找峰值	二分
852. 山脉数组的峰顶索引	二分
1095. 山脉数组中查找目标值	二分
面试题 10.11. 峰与谷/324. 摆动排序 II	三色排序 + 下标映射
280. 摆动排序	排序 / 贪心
376. 摆动序列	贪心
941. 有效的山脉数组	双指针贪心
845. 数组中的最长山脉	双指针贪心
135. 分发糖果	双指针贪心
1574. 删除最短的子数组使剩余数组有序	双指针贪心

---