Jump Game

我的解法是到达点i时,从点i能跳到的点中,找到之后能跳到最远的点,便更新i到此点。这种方法在一下情况下,可能会超时,

这个greedy解法的思路是iterate,如果发现当前点小于此时的能跳到的最远距离,则计算从该点能跳到的最远距离,如果大于原来的则更新,并和数组的长度相比。

results matching ""

    No results matching ""