请用任意编程语言实现一个函数,计算一个整数数组中最大波峰与最大波谷的差值。波峰定义为一个元素大于其相邻元素,波谷定义为一个元素小于其相邻元素。对于数组的首尾元素,只考虑其与唯一的相邻元素的关系。若数组长度小于2或不存在波峰或波谷,则返回0。
考察说明
考察对数组边界条件的处理、波峰波谷定义的理解以及基础编码能力
回答思路
- 正确理解波峰波谷的定义并处理首尾边界
- 正确识别所有波峰和波谷
- 计算最大波峰与最大波谷的差值
- 处理数组长度小于2或无波峰波谷的情况
- 代码简洁、逻辑清晰、无冗余分支
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。