美文网首页
【贪心】45.Jump Game II

【贪心】45.Jump Game II

作者: 安琪拉的小迷妹 | 来源:发表于2018-07-26 10:16 被阅读0次

题目链接

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

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

相关文章

网友评论

      本文标题:【贪心】45.Jump Game II

      本文链接:https://www.haomeiwen.com/subject/odbvmftx.html