题目链接：376. 摆动序列
思路：输入数组可以类似于折线图，那么每次波动只保留波峰和波谷就好。
代码：
class Solution { public int wiggleMaxLength(int[] nums) { int len=0; for(int i=0,next = i; i<nums.length-1; ){ while(next+1<nums.length && nums[next] <= nums[next+1]) next++;//寻找波峰 if(nums[i] < nums[next]) { len++; } i = next; while(next+1<nums.length && nums[next] >= nums[next+1]) next++;//寻找波谷 if(nums[i] > nums[next]) { len++; } i = next; } return nums.length < 2 ? nums.length : len + 1; } }
原文：https://www.cnblogs.com/liuyongyu/p/14123780.html