Jump Game
2013-04-20 10:00
274 查看
public class Solution { public boolean canJump(int[] A) { // Start typing your Java solution below // DO NOT write main() function if(A==null||A.length==1)return true; int len = A.length; int max = A[0]; for(int i = 0; i < len-1;i++){ if(A[i]==0&&max==i)return false; max = Math.max(max,i+A[i]); } if(max>=len-1)return true; else return false; } }
相关文章推荐
- [Leetcode] Jump Game
- Jump Game
- Jump Game
- 【LeetCode】Jump Game (一维动态规划 + 线性扫描)
- Jump Game 跳台阶问题
- [Leetcode] Jump Game
- [LeetCode]Jump Game
- [leetcode] Jump Game
- Leetcode--Jump Game
- 【LeetCode】Jump Game
- 【Leetcode】Jump Game (DP)
- [leetcode] Jump Game
- 55、Jump Game
- Jump Game
- LeetCode(055) Jump Game (Java)
- Jump Game
- 【Jump Game】cpp
- leetCode 55.Jump Game(跳跃游戏) 解题思路和方法
- Leetcode55 Jump Game
- Jump Game II