LeetCode376摆动序列
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];
//如果b是一个局部最大值或者局部最小值,就把res++
if(a<b&&b>c) res++;
else if(a>b&&b<c) res++;
}
return res;
}
};