Jump Game
来源:互联网 发布:永恒之塔多玩数据库 编辑:程序博客网 时间:2024/04/29 19:37
Q:
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
Solution:
<pre name="code" class="java">public class Solution { public boolean canJump(int[] A) { int index = 0; while (index < A.length - 1) { if (index + A[index] >= A.length - 1) return true; int lastIndex = index; int max = 0; for (int i = 1; (index + i < A.length) && i <= A[index]; i++) { if (index + i + A[index + i] > max) { max = index + i + A[index + i]; lastIndex = index + i; } } if (index == lastIndex) return false; index = lastIndex; } return true; }}
0 0
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- poj 4093:倒排索引查询
- Hive 中内部表与外部表的区别与创建方法
- android apk 的root 权限和USB adb 权限的区别
- git 图解Git/图形化的Git参考手册
- Visual Studio 下MFC的创建过程解析
- Jump Game
- 动态规划和贪心算法的区别
- SqlServer 2008 Management高级应用:Sql Prompt和SSMS Tools
- android 修改照片的命名方式导致连拍照片不能以动画形式播放
- 解决Mac升级到Yosemite后Eclipse找不到Android设备的问题
- android 拍照时强制开两个CPU
- git 使用教程
- 272 - TEX Quotes
- mongodb 启动命令参数说明