python-leetcode-跳跃游戏
55. 跳跃游戏 - 力扣（LeetCode）
class Solution:
def canJump(self, nums: List[int]) -> bool:
max_reach = 0 # 当前能够到达的最远位置
for i in range(len(nums)):
if i > max_reach: # 如果当前位置超出了最远可达范围，返回False
return False
max_reach = max(max_reach, i + nums[i]) # 更新最远可达位置
if max_reach >= len(nums) - 1: # 如果最远可达位置已经超过或到达终点
return True
return False