leetcode 376. 摆动序列 (求最长摆动子序列 直接取山峰端点 模拟超简单）

题目

模拟模的好，没烦恼，在此嘲笑一下我的憨憨猪。

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