【12月打卡~Leetcode每日一题】376. 摆动序列（难度：中等）

dinosaurcity

于 2020-12-12 09:39:49 发布

阅读量127

点赞数

分类专栏：模拟/遍历文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/qq_42247018/article/details/111057020

版权

模拟/遍历专栏收录该内容

59 篇文章 0 订阅

订阅专栏

376. 摆动序列
在这里插入图片描述
思路：模拟
遇到不是摆动的数对，直接跳到下一个数对即可。
需要注意的是，特判一下数对中两值相同时的情况

class Solution:
    def wiggleMaxLength(self, nums: List[int]) -> int:
        n = len(nums)
        if n<2 : return n
        ans,k = 2,-1

        for i in range(n-1):
            if nums[i]!=nums[i+1]:
                k = i
                break

        if k==-1: return 1
        else:
            store = nums[k+1] - nums[k]
            for i in range(k+1,n-1):
                judge = store*(nums[i+1]-nums[i])
                if judge < 0:
                    ans += 1
                    store = nums[i+1]-nums[i]
                else:
                    continue
            return ans