Leetcode每日一题
题目链接: 376. 摆动序列
难度: 中等
解题思路: 选择这个序列中的极大值点和极小值点作为序列即可。用贪心来实现。
题解:
class Solution:
def wiggleMaxLength(self, nums: List[int]) -> int:
if len(nums) < 2:
return len(nums)
res = 1
pre = 0
for i in range(1, len(nums)):
now = nums[i] - nums[i - 1]
if now != 0:
if now * pre <= 0:
res += 1
pre = now
return res