【Leetcode每日一题】376. 摆动序列（贪心）

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