【Leetcode】55. 跳跃游戏

最新推荐文章于 2024-06-09 18:21:15 发布

码蹄疾

最新推荐文章于 2024-06-09 18:21:15 发布

阅读量612

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 每天一道LeetCode 文章标签： java Leetcode 面试笔试 BAT

作者: 码蹄疾
毕业于哈尔滨工业大学。
小米广告第三代广告引擎的设计者、开发者；
负责小米应用商店、日历、开屏广告业务线研发；
主导小米广告引擎多个模块重构；
关注推荐、搜索、广告领域相关知识;

给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

示例 2:

输入: [3,2,1,0,