力扣376. 摆动序列错误用例

错误用例子：[1,2,3,2,2,1]
（为什么要写这个主要是因为提交出错了，给出的错误用例又太长根本看不出来哪里有错，就写个短的、代表性的记下来，不然想错误用例也太久了。。。）

正确做法：这个方法是最长的摆动序列长度是峰值的个数，峰值个数通过比较上一差值prediff和下一差值curdiff之间的正负值比较

假如是1 2 3，长度为3，但是通过差值判断的话长度为1是不对的，原因是左右峰值没法计算差值。
所以解决左峰值的方法是通过判断prediff <= 0或>= 0时就添加峰值，考虑等于0的情况，这样在一开始的是prediff == 0时就可以纳入了峰值

右峰值解决方法是将res = 1初始化，默认加入了右峰值

当出现峰值时更新prediff为当前curdiff（为什么是出现峰值再更新？除了下面说的错误情况以外，还是因为出现峰值时curdiff肯定不为0，这时候才能保证prediff出现正或负的情况）

错误地方：看注释部分，即把prediff每次都进行赋值。这样做的问题是[1,2,3,2,2,1]这种情况下，正确的长度为3，出错为4，原因在于prediff考虑等于0情况原本是用于最左边峰值，但此时会应用于2 2 1处，导致2 2 1多了一个峰值。

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if (nums.size() <= 1) return nums.size();
        int curDiff = 0; // 当前一对差值
        int preDiff = 0; // 前一对差值
        int result = 1;  // 记录峰值个数，序列默认序列最右边有一个峰值
        for (int i = 0; i < nums.size() - 1; i++) {
            curDiff = nums[i + 1] - nums[i];
            // 出现峰值
            if ((curDiff > 0 && preDiff <= 0) || (preDiff >= 0 && curDiff < 0)) {
                result++;
                preDiff = curDiff;
            }
            //preDiff = curDiff;
        }
        return result;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19