Jump Game
来源:互联网 发布:国外网盘哪个好 知乎 编辑:程序博客网 时间:2024/05/17 01:35
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
.
总前已经写过jump gameⅡ 那是是从起始点起依次寻找能到达的最远点 这个虽然也能这么解 但想尝试其他解法 所以没这么做 我想的是从末端开始 寻找最前面的能到达此点的jump点 判断条件是 A[i]>=end-i若没有 则说明无法到达 找到jump点之后 再递归新的end即jump点 注意的是递归的结束条件是A[0]>=end和end=0 代码如下:
public static boolean canJump(int[] A) {return canjump(A, A.length-1);}public static boolean canjump(int[] A,int end){ if(A.length<=1)return true; if(end==0||(A[0]>=end))return true; int newend=end;for(int i=end-1;i>=0;i--){if(A[i]>=end-i){ newend=i;}} if(newend==end)return false;return canjump(A,newend);}
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
- 去掉友情链接中“织梦链投放”“织梦链”的方法
- 第十六周项目1-数组的排序
- JVM垃圾回收
- Java同时输出Map的Key和Value处理方法
- Spark安装2
- Jump Game
- asp mvc C#编码解码
- Android开发监听返回键返回上个网页或者fragment
- 二维码框架ZBarSDK的使用和自定义二维码扫描界面方法
- iOS疯狂详解之设备前后摄像头切换
- IOS:ios8隐藏系统状态栏
- 转载和积累系列 - RTMP协议
- Hadoop生态上几个技术的关系与区别:hive、pig、hbase 关系与区别
- 简单数学题——ZOJ3355