LeetCode #45:Jump Game II(跳跃游戏II)

题目描述

本题的思路与 #55 类似,也是需要选择最远的跳跃长度,区别是本题一定能跳到最后。我们设置变量 curCover,代表当前跳跃轮次可以跳到的范围 [0…curCover];设置变量 nextCover,代表下一轮次可以跳到的范围 [0…nextCover],在范围 [0…curCover] 中尝试找出 nextCover 的最大值。

阅读全文