leetcode 376

class Solution {
public:
int wiggleMaxLength(vector<int>& nums) {
if(nums.size()<=2)return nums.size();
vector<int>temp(nums.size(),0);
vector<int>flag(nums.size(),0);
for(int i=1;i<nums.size();i++){
int max;
for(int j=0;j<i;j++) {
if(j==0){
flag[i]=(nums[i]-nums[0])>0?1:-1;
max=2;
continue;
}
if(nums[i]-nums[j]>0&&flag[j]<0&&max<temp[j]+1) {
flag[i]=1;
max=temp[j]+1;
}
if(nums[i]-nums[j]<0&&flag[j]>0&&max<temp[j]+1) {
flag[i]=-1;
max=temp[j]+1;
}
}
temp[i]=max;
}
int ok=0;
for(int i=0;i<nums.size();i++)
if(ok<temp[i])
ok=temp[i];
return ok;
}
};