376. Wiggle Subsequence

  int wiggleMaxLength(vector<int>& nums) {
        int size=nums.size(), f=1, d=1;
        if(!size) return size;
        for(int i=1; i<size; ++i){
                 if(nums[i]>nums[i-1]) f=d+1;
            else if(nums[i]<nums[i-1]) d=f+1;
        }
        return max(f, d);
    }

results matching ""

    No results matching ""