博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
力扣算法题—055跳跃游戏
阅读量:6300 次
发布时间:2019-06-22

本文共 542 字,大约阅读时间需要 1 分钟。

给定一个非负整数数组,你最初位于数组的第一个位置。

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

判断你是否能够到达最后一个位置。

示例 1:

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

示例 2:

输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。
1 给定一个非负整数数组,你最初位于数组的第一个位置。 2  3 数组中的每个元素代表你在该位置可以跳跃的最大长度。 4  5 判断你是否能够到达最后一个位置。 6  7 示例 1: 8  9 输入: [2,3,1,1,4]10 输出: true11 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。12 示例 2:13 14 输入: [3,2,1,0,4]15 输出: false16 解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。

 

转载于:https://www.cnblogs.com/zzw1024/p/10636811.html

你可能感兴趣的文章
让Windows图片查看器和windows资源管理器显示WebP格式
查看>>
我的友情链接
查看>>
vim使用点滴
查看>>
embedded linux学习中几个需要明确的概念
查看>>
mysql常用语法
查看>>
Morris ajax
查看>>
【Docker学习笔记(四)】通过Nginx镜像快速搭建静态网站
查看>>
ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务
查看>>
<转>云主机配置OpenStack使用spice的方法
查看>>
java jvm GC 各个区内存参数设置
查看>>
[使用帮助] PHPCMS V9内容模块PC标签调用说明
查看>>
基于RBAC权限管理
查看>>
数学公式的英语读法
查看>>
留德十年
查看>>
迷人的卡耐基说话术
查看>>
PHP导出table为xls出现乱码解决方法
查看>>
PHP问题 —— 丢失SESSION
查看>>
Java中Object类的equals()和hashCode()方法深入解析
查看>>
数据库
查看>>
dojo.mixin(混合进)、dojo.extend、dojo.declare
查看>>