376. Wiggle Subsequence

最新推荐文章于 2025-05-19 23:03:37 发布

原创最新推荐文章于 2025-05-19 23:03:37 发布 · 601 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python

当前文章被收录于：

python

263 篇文章 0 人学习

订阅专栏查看详情

leetcode

当前文章被收录于：

leetcode

221 篇文章 2 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

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)