376. Wiggle Subsequence

376. Wiggle Subsequence

代码

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        int n = nums.size();
        int res = 1;
        int prediff = 0;
        int curdiff = 0;
        for(int i = 0;i < n-1;i++){
            curdiff = nums[i+1] - nums[i];
            if( (prediff >= 0 && curdiff < 0) ||
                (prediff <= 0 && curdiff > 0)){
                    res++;
                    prediff = curdiff;
                }
        }
        return res;
    }
};