【LeetCode】45. 跳跃游戏 II

题目描述（困难难度）

解题思路

贪心算法

1. 计算数组长度
2. 首先查找第一次能跳的最远位置
3. 然后确定下一次查找的范围，得到能跳的最远位置
4. 重复第三步
5. 直到最远的下标大于数组长度，就输出答案
   

python 代码

class Solution:
    def jump(self, nums: List[int]) -> int:
        start = 0
        end = 1
        step = 0
        n = len(nums)
        while end < n:
            temp = 0
            for i in range(start,end):
                temp = max(temp, i + nums[i])
            start = end
            end = temp + 1
            step += 1

        return step

s = Solution()
result = s.jump([2,1])
print(result)