leetcode376. 摆动序列

一:论语

很多事情我们都是措手不及的，因为充满太多的不确定性，但是我们应该如何做好准备呢 最近听书 听到 樊登说了一个词语 叫做 正向积累 我想这应该就是答案了吧

二：题目

三：上码

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {

        int flag = 0;
        int count = 1;

        for(int i = 0; i < nums.size()-1; i++) {
            
            int temp = nums[i+1] - nums[i];

            if(temp == 0) continue;

            if(flag == 0) {
                if(temp < 0) flag = 1;
                if(temp > 0) flag = 2;
                count++;
            }

            if(flag == 1 && temp > 0) {
                count++;
                flag = 2;
            }

            if(flag == 2 && temp < 0) {
                count++;
                flag = 1;
            }

        }

        return count;
    }
};