请手写代码求一段序列中所有波峰波谷的最大值，并说明你的算法思路。

Question

Accepted Answer

考察点：考察对序列极值点的理解、算法设计与编码实现能力。回答思路：能明确定义波峰与波谷的含义并覆盖边界情况 提出正确的遍历算法并分析时间复杂度 手写代码风格清晰、边界处理正确 能解释为何记录相邻波峰波谷差值并取最大

考察说明