LeetCode376 摆动序列

前言

题目： 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;
    }
};