Leetcode 55.跳跃游戏-原题链接

题目内容

给你一个非负整数数组 $nums$ ，你最初位于数组的第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标，如果可以，返回 $true$ ；否则，返回 $false$ 。

输入描述

输出描述

样例1

输入

2 3 1 1 4

输出

true

说明

可以先跳 $1$ 步，从下标 $0$ 到达下标 $1$, 然后再从下标$1$ 跳 $3$步到达最后一个下标。

样例2

输入

3 2 1 0 4 

输出

false

说明

无论怎样，总会到达下标为 $3$的位置。但该下标的最大跳跃长度是 $0$ ， 所以永远不可能到达最后一个下标。

提示

• $1 <= nums.length <= 10^4$
• $0 <= nums[i] <= 10^5$