2210. 统计数组中峰和谷的数量

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

该文章介绍了一种统计数组中峰和谷数量的方法。通过比较当前元素与其左右邻居的大小关系，判断是否为峰或谷，并在遇到等值序列时适当处理。代码实现中，使用了一个滑动窗口来遍历数组并更新计数。

文章目录

题意
思路
代码

题意

题目链接
统计峰和谷

峰 nums[x-1] < nums[x] = nums[xn] > nums[x…n + 1]
股 nums[x-1] > nums[x] = nums[xn] < nums[x…n + 1]

思路

直接统计即可

代码

class Solution {
public:
    int countHillValley(vector<int>& nums) {
        int ans = 0;
        int end = nums.size() - 1;
        int index = 1;
        while (index < end)
        {
            int l = index - 1;
            int r = index + 1;
            if (nums[l] < nums[index])
            {
                while (r < end && nums[index] == nums[r])
                    r++;
                if (nums[index] > nums[r])
                    ans ++;
            }
            else if (nums[l] > nums[index])
            {
                 while (r < end && nums[index] == nums[r])
                    r++;
                if (nums[index] < nums[r])
                    ans ++;
            }
            index = r;
        }
        return ans;
    }
};