algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1626 from 0407-zh/master

Browse Source 
更新376.摆动序列 贪心算法Go语言版本
This commit is contained in:
程序员Carl
2022-09-08 09:45:00 +08:00
committed by GitHub
parent a5723e1858 8329c3d6d1
commit 96d1d57679
1 changed files with 14 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

23
problems/0376.摆动序列.md
View File

@ -269,18 +269,23 @@ class Solution:
**贪心** **贪心**
```golang ```golang
func wiggleMaxLength(nums []int) int { func wiggleMaxLength(nums []int) int {
var count, preDiff, curDiff int //初始化默认为0 n := len(nums)
count = 1 // 初始化为1，因为最小的序列是1个数 if n < 2 {
if len(nums) < 2 { return n
return count
} }
for i := 0; i < len(nums)-1; i++ { ans := 1
curDiff = nums[i+1] - nums[i] prevDiff := nums[1] - nums[0]
if (curDiff > 0 && preDiff <= 0) || (curDiff < 0 && preDiff >= 0) { if prevDiff != 0 {
count++ ans = 2
}
for i := 2; i < n; i++ {
diff := nums[i] - nums[i-1]
if diff > 0 && prevDiff <= 0 || diff < 0 && prevDiff >= 0 {
ans++
prevDiff = diff
} }
} }
return count return ans
} }
``` ```