这道题的贪心策略,
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;
}
};