leetcode376. 摆动序列

一:论语

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

二:题目

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;
    }
};

leetcode376. 摆动序列

上一篇:基于node、webpack、搭建一个koa服务器


下一篇:node.js如何让前端请求时能跨域