55. 跳跃游戏
今天这道题目比较简单,用动态规划的想法就可以做出来了,代码量也很少。
class Solution:
def canJump(self, nums: List[int]) -> bool:
climax = 0
i = 0
while i <= climax and i < len(nums):
climax = max(nums[i]+i,climax)
i+=1
if climax >= len(nums)-1 :
return True
else:
return False