45 跳跃游戏2 贪心算法

贪心规律
主要是比较两个位置，即在这一点跳一步的位置和在这一点跳num[i]步的位置

算法思路
设置current_max_index 为当前可达的最远位置（部分最优）
pre_max_max_index 为遍历各个位置过程中，各个位置能达到的最远位置

res 为最少跳跃次数
利用i遍历nums数组，如超过cur_max_index 则res加1, cur_max_index = pre_max_max_index
遍历过程中，如果pre_max_max_index < nums[i] + i 则更新pre_max_max_index

作者：aofengli
链接：https://leetcode-cn.com/problems/jump-game-ii/solution/tiao-yue-you-xi-2-by-aofengli/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

length = len(nums)
if length<2:
    return 0
cur_max_index = nums[0]
pre_max_index = nums[0]
res = 0+1
for i in range(1,length):
    if cur_max_index < i:
        cur_max_index = pre_max_max_index
        res += 1
    if pre_max_max_index < nums[i] + i:
        pre_max_max_index =  nums[i] + i
return res