题目
基本思路
我想的是可以使用递归,后来实现不出来,这是参考南郭子綦的答案,做个记录,日后有了深刻的理解再拿出来用。
实现代码
class Solution:
def canJump(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
length = len(nums)
step = nums[0]
for i in range(1,length):
if step > 0:
step -= 1
step = max(step,nums[i])
else:
return False
return True
运行结果
75 / 75 test cases passed.
Status: Accepted
Runtime: 64 ms
效果不是很好,只击败了16%的人。。。。