[LeetCode] Wiggle Subsequence 摆动子序列 动态规划O(N)解法

int wiggleMaxLength(vector<int>& nums) {
        
        if(nums.size() < 2)
        return nums.size();
        
        vector<int> dp1(nums.size(), 0);
vector<int> dp2(nums.size(), 0);


dp1[0] = 1;
dp2[0] = 1;


for(int i=1; i<nums.size(); i++)
{
if(nums[i] > nums[i-1])
{
dp1[i] = dp2[i-1] + 1;
dp2[i] = dp2[i-1];
}
else if(nums[i] < nums[i-1])
{
dp2[i] = dp1[i-1] + 1;
dp1[i] = dp1[i-1];
}
else
{
dp2[i] = dp2[i-1];
dp1[i] = dp1[i-1];
}
}
return (dp1[nums.size()-1] > dp2[nums.size()-1] ? dp1[nums.size()-1] : dp2[nums.size()-1]);
    }