Day32 贪心算法part02

买卖股票的最佳时机

太牛了我,随随便便双指针秒杀

md题解里面双指针都没用直接for循环秒杀

跳跃游戏

写成这样纯粹是没有看到第一次跳跃必须从第一个开始

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        if len(nums) == 1:
            return True
        for i in range(len(nums) - 1):
            if i + nums[i] >= len(nums) - 1:
                return True

        return False 

你可能感兴趣的:(贪心算法,算法)