Day31 贪心算法part01

最新推荐文章于 2024-06-10 23:00:35 发布

临渊羡鱼的猫

最新推荐文章于 2024-06-10 23:00:35 发布

阅读量911

点赞数 9

分类专栏：代码随想录一刷文章标签：贪心算法算法

本文链接：https://blog.csdn.net/qq_44763553/article/details/136102484

版权

代码随想录一刷专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本质：局部最优推导整体最优

摆动序列

class Solution:
    def wiggleMaxLength(self, nums: List[int]) -> int:
        res = []
        if len(nums) == 1 or (len(nums) == 2 and nums[0] == nums[1]):
            return 1
        res.append(nums[1] - nums[0])
        r = 2
        i = 2
        while r < len(nums):
            multi = nums[r] - nums[i-1]
            if res[-1]  * multi < 0:
                res.append(multi)
                r += 1
                i = r
            else:
                r += 1
        
        return len(res) + 1

我这个写法只要遇到条件合适的就输出了，没有等到条件最好的