376. 擺動(dòng)序列

求取所有的差值保存起來(lái)。然后再判斷一正一負(fù)的規(guī)律是否成立

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 }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。