思路:利用摆动序列,波峰之后就是波谷,波谷之后就是波峰的特点
时间复杂度: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);
}
}