
leetcode-跳跃游戏
我们一开始在位置 0,可以跳跃的最大长度为 2,因此最远可以到达的位置被更新为 2;我们用 1 加上它可以跳跃的最大长度 3,将最远可以到达的位置更新为 4。我们遍历到位置 1,由于 1≤3,因此位置 1 可达,加上它可以跳跃的最大长度 2 得到 3,没有超过最远可以到达的位置;我们遍历到位置 4,由于 4>3,因此位置 4 不可达,我们也就不考虑它可以跳跃的最大长度了。我们一开始在位置 0,可以跳跃的最大长度为 3,因此最远可以到达的位置被更新为 3;数组中的每个元素代表你在该位置可以跳跃的最大长度。








