F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[Leetcode] Jump Game

可以使用贪心策略

在当前跳跃可以确定一个最远的距离,在这个距离range 之内不需要再进行多次跳跃,但是需要记录所能达到的最远的距离。当跨出这个range的时候,跳跃次数加一,并且使用记录的最远距离作为下次能够跳跃的做大边界。

以此类推直至达到最后为止。

 

posted on 2015-08-14 22:24  F_G  阅读(133)  评论(0编辑  收藏  举报