class Solution:
def jump(self, nums):
result = reach = maxReach = 0
for index, num in enumerate(nums):
if index > reach:
reach = maxReach
result += 1
maxReach = max(maxReach, index + num)
return result
if __name__ == '__main__':
nums = [2, 3, 1, 1, 4]
solu = Solution()
print(solu.jump(nums))
0045
最新推荐文章于 2023-12-01 14:51:37 发布