一、题目描述
给定一个数组,数组中的每个元素代表该位置的海拔高度。0表示平地,>=1时表示属于某个山峰,山峰的定义为当某个位置的左右海拔均小于自己的海拔时,该位置为山峰。数组起始位置计算时可只满足一边的条件。
二、输入描述
一个整数数组。
三、输出描述
输出符合条件的山峰的个数。
四、测试用例
测试用例1:
1、输入
[0,1,2,3,2,4]
2、输出
2
测试用例2:
1、输入
[5,4,3,2,1]
2、输出
1
五、解题思路
- 遍历数组中的每个位置,判断是否符合山峰的定义。
- 对于每个位置,判断其是否大于左右两侧的海拔高度,如果是,则该位置是山峰。
- 特别注意数组的起始位置,起始位置的山峰只需满足右侧的条件即可。
- 统计符合条件的山峰的个数并输出。