#2063. 【系列题】贪心(五)跳跃游戏
【系列题】贪心(五)跳跃游戏
说明
给你一个长度为 n 的非负整数数组 a[] ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标,如果可以,输出 true ;否则,输出 false 。
输入格式
第一行一个正整数 n,表示数组的长度。
第二行 n 个整数 ai
输出格式
true 或者 false样例
5
2 3 1 1 4
true
提示
数据范围:
- 1 <= n <= 104
- 0 <= a[i] <= 105
相关
在以下作业中: