162. Leetcode 45. 跳跃游戏 II (贪心算法-贪心区间)

class Solution:def jump(self, nums: List[int]) -> int:if len(nums) == 1:return 0# 记录走的最大步数、当前覆盖最远距离下标、下一步覆盖最远距离下标ans, curDistance, nextDistance = 0, 0, 0for i in range(len(nums)-1):# 更新下一步覆盖最远距离下标nextDistance = max(i + nums[i], nextDistance)if i == curDistance: # 遇到当前覆盖最远距离下标curDistance = nextDistance # 更新当前覆盖最远距离下标ans += 1 # 下一步return ans