Jump Game
来源:互联网 发布:怎么看有没有网络监控 编辑:程序博客网 时间:2024/06/04 23:27
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.
只需要时刻计算前位置和当前位置所能跳的最远长度,并始终和length作比较就可以:
1,若在任意位置出现maxstep为0的情况,则说明无法继续向前移动,返回false
2.若在任意位置出现maxstep+pos>=length-1说明可以完成最后一跳,返回true
public static boolean canJump(int[] nums) {if(nums.length<=1)return true;int maxstep=nums[0];for(int i=1;i<nums.length;i++){if(maxstep==0) return false; maxstep--; if(maxstep<nums[i])maxstep=nums[i]; if(maxstep+i>=nums.length-1) return true; }return false;}
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
- javafx tableview默认选择第一行
- 如何创建、使用以及解析自定义注解
- 【BZOJ】2208 连通数
- JavaScript中的本地对象、内置对象、宿主对象
- 我的Mongo数据库之旅-基础知识
- Jump Game
- 安卓资料
- javascript 手势缩放 旋转 拖动支持:hammer.js
- Block全面分析-Block和Delegate的对比
- hdoj.1272 小希的迷宫【并查集】 2015/07/23
- 初学c++,释放动态数组内存出现的问题解决
- 图像处理------相似图片识别(直方图应用篇)
- 搞ACM的伤不起 真是说的要好了
- windows环境下SVN服务器限制注释字数