贪心算法：跳跃游戏总结

55. 跳跃游戏：给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

遍历能到达的最远距离end（初始化为n[0]）,记录在这区间最大的距离max,

如果max>len-1，则可以到达终点，

当i==end时，更新结束位置end=max

for(let i=0;i<=end;i++){

        max=Math.max(max,i+nums[i])

        if(max>=nums.length-1){

            return true

        }

        if(i==end){

            end=max

        }

    }

 

45.跳跃游戏II ：给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

遍历能到达的最远距离end（初始化为n[0]）,记录在这区间最大的距离max,

当i==end时，但是max<len-1,需要再跳一次ans++，更新结束位置end=max

for(let i=0;i<=end;i++){

     max=Math.max(max,i+nums[i])

     if(i==end && i<nums.length-1){

         ans++

         end=max

            }

        }