LeetCode376.摆动序列

思路：利用摆动序列，波峰之后就是波谷，波谷之后就是波峰的特点
时间复杂度：O(n)
感想：大神真厉害

class Solution {
    public int wiggleMaxLength(int[] nums) {
        int n = nums.length;
        if(n < 2)
            return n;
        int up = 1;
        int down = 1;
        for(int i = 1; i < n; i++){
            if(nums[i] > nums[i-1])
                up = down + 1;
            if(nums[i] < nums[i-1])
                down = up + 1;
        }
        return Math.max(up,down);
    }
}