class Solution:
def canJump(self,nums):
max_i=0 #初始化当前能达到最远位置
for i,jump in enumerate(nums): #i为当前位置,jump是当前位置的跳数
if max_i>=i and i+jump>max_i: #如果当前位置能到达,并且当前位置+跳数》最远位置
max_i=i+jump #更新最远能到达位置
return max_i>=i
2020/4/3leetcode-贪心算法-最远距离
最新推荐文章于 2023-05-25 21:54:59 发布