LeetCode376 摆动序列

最新推荐文章于 2024-09-06 09:22:51 发布

红毛乌龟

最新推荐文章于 2024-09-06 09:22:51 发布

阅读量310

点赞数 4

分类专栏：算法刷题文章标签： leetcode c++ 算法贪心算法

本文链接：https://blog.csdn.net/daishabby2486/article/details/141928093

版权

算法刷题专栏收录该内容

90 篇文章 0 订阅

订阅专栏

前言

题目： 376. 摆动序列
文档： 代码随想录——摆动序列
编程语言： C++
解题状态： 搞错方向

思路

本质上是考虑序列的峰值个数，需要看到问题的本质。边界情况是出现平坡的情况。

代码

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if (nums.size() <= 1) return nums.size();
        int maxLen = 1;
        int curDiff = 0;
        int preDiff = 0;
        for (int i = 0; i < nums.size() - 1; i++) {
            curDiff = nums[i + 1] - nums[i];
            if ((preDiff <= 0 && curDiff > 0) || (preDiff >= 0 && curDiff < 0)) {
                maxLen++;
                preDiff = curDiff;
            }
        }

        return maxLen;
    }
};