1873. [算法课贪心] 跳跃游戏

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度

判断你是否能够到达最后一个下标。

提示：

  • 1≤nums.length≤3×1041 \le nums.length \le 3 \times 10^4
  • 0≤numsi≤1050 \le nums_i \le 10^5

输入

输入一行数组nums

输出

输出true/fasle

样例

标准输入 复制文本 
2 3 1 1 4
标准输出 复制文本 
true
标准输入 复制文本 
3 2 1 0 4
标准输出 复制文本 
false
登录以提交代码。
单点时限 10 秒
内存限制 256 MB
提交 2091
通过 1274

上一题 1860 下一题 1875