下面一段代码搬运领扣大佬的代码,真的很牛逼 ,,,,收藏纪念一下
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);
}
}
利用的是波峰和波谷始终相差一的特点,巧妙的避免了递增和递减情况下数量增长的问题。。。。妙哉妙哉
摆动序列 牛解法
最新推荐文章于 2021-03-21 11:21:04 发布