原题链接 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。因为题目要求的是最长摆动子序列的长度,所以只需要统计数组的峰值数量就可以了(相当于是删除单一坡度上的节点,然后统计长度)这就是贪心所贪的地方,让峰值尽可能的保持峰值二刷:对于摆动序列,使用变量统计当前的差值curDiff 和 上一个差值 preDiff,同时count 初始化为 1(题目要求),每当发现当前差值和上一个差值符号不同,则count++,同时 将preDiff = curDiff判断时,要求当前的差值 不能等于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; } }