[Leetcode] Jump Game
可以使用贪心策略
在当前跳跃可以确定一个最远的距离,在这个距离range 之内不需要再进行多次跳跃,但是需要记录所能达到的最远的距离。当跨出这个range的时候,跳跃次数加一,并且使用记录的最远距离作为下次能够跳跃的做大边界。
以此类推直至达到最后为止。
许多问题需要说清楚就可以&&走永远比跑来的重要
可以使用贪心策略
在当前跳跃可以确定一个最远的距离,在这个距离range 之内不需要再进行多次跳跃,但是需要记录所能达到的最远的距离。当跨出这个range的时候,跳跃次数加一,并且使用记录的最远距离作为下次能够跳跃的做大边界。
以此类推直至达到最后为止。