【贪心】45.Jump Game II

2018-07-26  本文已影响0人  安琪拉的小迷妹

题目链接

https://leetcode.com/problems/jump-game-ii/description/

思路:lastreach是上一次能到达的最远距离,如果上次能到达的最远距离,无法到达i(当前的位置)时,需要跳一次(step=step+1)

上一篇下一篇

猜你喜欢

热点阅读