class Solution:
def canJump(self, nums: List[int]) -> bool:
# 贪心算法
# 从每一步都计算从当前位置可以跳到的最远位置,和全局farthest做比较
farthest = 0
for i in range(len(nums)-1):
farthest = max(farthest,nums[i]+i)
if farthest<=i:
# 说明此时nums[i]为0,没法跳了
return False
return farthest>=len(nums)-1
每日一道Leetcode -55. 跳跃游戏 【贪心算法】
最新推荐文章于 2024-08-31 00:26:34 发布