376. 擺動序列

求取所有的差值保存起來。然后再判斷一正一負的規律是否成立

var flag int func wiggleMaxLength(nums []int) int {if len(nums) < 1 {return 0}if len(nums) == 1 {return 1}var res intresult := make([]int,len(nums))m := 0for i:=0; i<len(nums)-1; i++ {if nums[i] != nums[i+1] {result[m] = nums[i] - nums[i+1]m++}}if result[0] < 0 {flag = -1} else {flag = 1}for i:=0; i<len(result); i++ {if flag * result[i] > 0 {flag *= -1res += 1}}return res + 1 }

總結

以上是生活随笔為你收集整理的376. 摆动序列 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。