LeetCode(力扣)376. 摆动序列Python

最新推荐文章于 2024-08-23 11:46:54 发布

板砖大的砖头

最新推荐文章于 2024-08-23 11:46:54 发布

阅读量157

点赞数

文章标签： leetcode python 算法职场和发展

本文链接：https://blog.csdn.net/qq_44953660/article/details/132816350

版权

本文介绍了解题网站LeetCode上的一个问题，如何计算给定整数数组中满足特定条件（递增和递减交替）的最大Wiggle子序列长度。代码实现了一个动态规划解决方案，通过比较相邻元素的差值来判断是否构成Wiggle序列。

摘要由CSDN通过智能技术生成

LeetCode20. 有效的括号

- 题目链接
- 代码

题目链接

https://leetcode.cn/problems/wiggle-subsequence/

在这里插入图片描述

代码

class Solution:
    def wiggleMaxLength(self, nums: List[int]) -> int:
        if len(nums) <= 1:
            return len(nums)
        
        cur = 0
        pre = 0
        result = 1
        for i in range(len(nums) - 1):
            cur = nums[i + 1] - nums[i]
            if (cur > 0 and pre <= 0) or (cur < 0 and pre >= 0):
                result += 1
                pre = cur
        return result