leetcode Jump Game
2013-07-20 08:26
260 查看
/* Leetcode JumpGame
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.
*/
public class JumpGame {
public boolean canJump(int[] A) {
//
if(A == null) return false;
if(A.length < 1) return false;
int maxLen = 0;
for(int i = 0; i <= maxLen && i < A.length; i++) {
int len = A[i] + i;
if(len > maxLen) maxLen = len;
}
return (maxLen >= A.length - 1);
}
/**
* @param args
*/
public static void main(String[] args) {
//
int[] A = { 3,2,1,0,4 };
JumpGame jg = new JumpGame();
System.out.println(jg.canJump(A));
}
}
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.
*/
public class JumpGame {
public boolean canJump(int[] A) {
//
if(A == null) return false;
if(A.length < 1) return false;
int maxLen = 0;
for(int i = 0; i <= maxLen && i < A.length; i++) {
int len = A[i] + i;
if(len > maxLen) maxLen = len;
}
return (maxLen >= A.length - 1);
}
/**
* @param args
*/
public static void main(String[] args) {
//
int[] A = { 3,2,1,0,4 };
JumpGame jg = new JumpGame();
System.out.println(jg.canJump(A));
}
}
相关文章推荐
- Jump Game leetcode java
- LeetCode:Jump Game II
- Jump Game I and II leetcode
- LeetCode (45) Jump Game II
- [LeetCode]题解(python):045-Jump Game II
- Leetcode 45 Jump Game II
- leetcode-Jump Game II (2014.3.3)
- Leetcode:Jump Game II
- [Leetcode 45, Hard] Jump Game II
- Leetcode题集——jump-game
- [LeetCode]Jump Game II
- [leetcode刷题系列]Jump Game II
- Jump Game II [leetcode] DP的两种思路
- [Leetcode] Jump Game II (Java)
- Leetcode@Jump Game II
- 【leetcode刷题笔记】Jump Game II
- leetcode -- Jump Game II
- LeetCode: Jump Game II [044]
- LeetCode Jump Game II
- leetcode-Jump game II