55. 跳跃游戏

判断能否跳到最后一个下标。

难度:中等。题型:Greedy。

标签:贪心、数组、DP

贪心最远:维护最远可达位置。 时间复杂度 O(n),空间复杂度 O(1)。