2020年5月4日
LeetCode T45.Jump Game Ⅱ/跳跃游戏Ⅱ
摘要： 本题的要求是返回跳跃的最小步数，在跳跃中能够跳的最大位置为数组中该位置所对应的元素的值，即在上面例子中nums[0]能够跳跃的最大步数为两步即从nums[0]可以跳跃到nums[1]或nums[2]。 这里显然我们需要尽可能地选择跳跃步数最大的跳跃方式，跳跃之后记录该跳跃的位置，在当前位置 i 和上 阅读全文
posted @ 2020-05-04 08:15 runsdeep 阅读(154) 评论(0) 推荐(0) 编辑