js實現彈幕牆效果
阿新 • • 發佈:2020-12-12
376. 擺動序列
--解題思路--
陣列長度:
1.長度<=1時:
返回值:陣列長度
2.長度>1時:
up,down交替記錄擺動情況(初始值=1)
(1)當num[i]-num[i+1]>0時(下降趨勢)
down = up + 1;
(2)當num[i]-num[i+1]<0時(上升趨勢)
up = down + 1;
返回值 max(up,down)
--解題程式碼--
public int wiggleMaxLength(int[] nums) { if (nums.length <= 1) return nums.length; else { int up=1; int down=1; for(int i=0;i<nums.length-1;++i){ if(nums[i]-nums[i+1]<0){ down = up+1; } else if(nums[i]-nums[i+1]>0){ up = down+1; } } return up>down?up:down; } }