leetcode 376 摆动序列

原题链接

1. 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。
2. 因为题目要求的是最长摆动子序列的长度，所以只需要统计数组的峰值数量就可以了（相当于是删除单一坡度上的节点，然后统计长度）
3. 这就是贪心所贪的地方，让峰值尽可能的保持峰值
4. 二刷：对于摆动序列，使用变量统计当前的差值curDiff 和 上一个差值 preDiff，同时count 初始化为 1（题目要求），每当发现当前差值和上一个差值符号不同，则count++，同时 将preDiff = curDiff
5. 判断时，要求当前的差值 不能等于0，但是preDiff可以等于0 。只要是出现这种情况，则count++，并且将preDiff重新赋值

class Solution {
    public int wiggleMaxLength(int[] nums) {
        //当长度小于等于1的时候，直接返回其长度
        if(nums.length == 1){
            return nums.length;
        }
        int curDiff = 0;
        int preDiff = 0;
        int count = 1;
        for(int i = 1; i < nums.length; i++){
            curDiff = nums[i] - nums[i - 1];
            //如果当前差值和上一个差值为一正一负
            //等于0的情况表示初始时的preDiff
            if((curDiff > 0 && preDiff <= 0) || (curDiff < 0 && preDiff >= 0)){
                count++;
                preDiff = curDiff;
            }
        }
        return count;
    }
}