一、题目
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
二、贪心分析
该题的贪心之处在于,每次选取覆盖的最大范围,最后判断最大的范围能否覆盖整个数组
比如2,3,1,1,4,第一步处在2的位置上,可以跳两步,也就是可以跳到 3 位置和 1 位置
对于3位置的覆盖范围:下标1 + 可以跳跃的区域 3 = 4
,等于区间的终点下标 4
所以可以覆盖成功
具体实现时,关键就是每次在可覆盖的范围内更新最大的覆盖范围
三、代码
class Solution {
public bo