Leetcode 376. 摆动序列

最新推荐文章于 2024-05-31 17:17:25 发布

JehanRio

最新推荐文章于 2024-05-31 17:17:25 发布

阅读量77

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131865737

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（7.22 首刷看解析）

题目

在这里插入图片描述
Leetcode 376. 摆动序列

代码（7.22 首刷看解析）

想不出来，我要崩溃了。

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