feat: [贪心] 376

chen-shiwei · chen-shiwei · commit 001c24af41c8 · 2021-06-02T23:55:49.000+08:00
diff --git a/leetcode/376.摆动序列/wiggleMaxLength.go b/leetcode/376.摆动序列/wiggleMaxLength.go
@@ -0,0 +1,23 @@
+package _376_摆动序列
+
+func wiggleMaxLength(nums []int) int {
+	var (
+		cur    int
+		pre    int
+		result = 1
+	)
+
+	if len(nums) <= 1 {
+		return len(nums)
+	}
+
+	for i := 1; i < len(nums); i++ {
+		cur = nums[i] - nums[i-1]
+		if (cur > 0 && pre <= 0) || (cur < 0 && pre >= 0) {
+			result++
+			pre = cur
+		}
+	}
+
+	return result
+}
