376. Wiggle Subsequence

原创于 2018-11-26 20:33:16 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种计算升序摇摆序列最大长度的算法。通过遍历数组，算法根据当前数值与前一个数值的关系更新升序和降序序列的长度。最终返回两者中的较大值作为最长摇摆序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

p为上升的个数 q为下降的个数
如果现在的数大于之前的数那么就是升序摇摆序列长度为q+1 反之亦然

class Solution:
    def wiggleMaxLength(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return 0 
        p=q=1
        #p升q降
        for i in range(1,len(nums)):
            if nums[i]>nums[i-1]:
                q=p+1 
            elif nums[i]<nums[i-1]:
                p=q+1 
        return max(p,q)