摆动序列

这道题的贪心策略，

1.我们不允许有重复的数，如果有重复的数则不满足要求，因为相减为0；

 

2.我们的序列要求是摆动序列， 我们其实只用保留序列前后末尾两个点和峰谷和峰顶。

其他点我们都可以去掉。

如果删除有点只有<=2的点，那么我们就直接返回nums.size()即可。

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(b<c&&b<a||b>c&&b>a)res++;
        }
        return res;

    }
};