376. Wiggle Subsequence

最新推荐文章于 2020-12-12 23:11:44 发布

SYaoJun

最新推荐文章于 2020-12-12 23:11:44 发布

阅读量239

点赞数

分类专栏： LeetCode经典题贪心算法

本文链接：https://blog.csdn.net/SYaoJun/article/details/100775836

版权

LeetCode经典题同时被 2 个专栏收录

174 篇文章 3 订阅

订阅专栏

贪心算法

30 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        nums.erase(unique(nums.begin(), nums.end()), nums.end());
       if(nums.size() <= 2) return nums.size();
        int res = 2;
        for(int i = 1; i + 1 < nums.size(); i++){
            int a = nums[i-1], b = nums[i], c = nums[i+1];
            if(a < b && b > c) res++; //局部最大值
            if(a > b && b < c) res++; //局部最小值
        }
        return res;
    }
};