0
点赞
收藏
分享

微信扫一扫

leetcode376. 摆动序列

金穗_ec4b 2022-02-09 阅读 68

一:论语

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

二:题目

在这里插入图片描述

三:上码

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

在这里插入图片描述

举报

相关推荐

0 条评论