摆动序列【贪心4】

题目 

 

分析 

代码 

class Solution {
public:
    int wiggleMaxLength(vector& nums) {
        if(nums.size() < 2) return nums.size();
        int ret = 0,left = 0,right = 0;

        for(int i = 0;i < nums.size()-1;i++){
            right = nums[i+1] - nums[i];
            if(right == 0) continue;
            if(left * right <= 0) ret++;
            left = right;
        }
        return ret+1;
    }
};