1312 - 跳跃游戏
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个非负整数数组 nums
,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
Input
第一行为1个整数,表示数组的长度
第二行为n个数字,表示数组元素
Output
能够达到最后一个下标输出yes,否则输出no
Examples
Input
5 2 3 1 1 4
Output
yes
Input
5 3 2 1 0 4
Output
no
Hint
1 <= nums.length <= 3 * 10^4
0 <= nums[i] <= 10^5