LeetCode 55 --- Jump Game
2017-02-19 20:15
579 查看
题目链接:
LeetCode 55 — Jump Game
AC代码:
LeetCode 55 — Jump Game
AC代码:
public class Problem55 { public static void main(String[] args) { // TODO Auto-generated method stub } public boolean canJump(int[] nums) { if(nums.length<=1) return true; int now=0; while(true){ if(now+nums[now]>=nums.length-1) return true; if(nums[now]==0) return false; now=judgegood(nums, now); } } public int judgegood(int[] nums,int start){ int n = nums[start]; int max=0,p=start; for(int i=1;i<=n;i++){ if(nums[start+i]+i>max){ max=nums[start+i]+i; p=start+i; } } return p; } }
相关文章推荐
- LeetCode 55: Jump Game
- leetcode hard模式专杀之55. Jump Game
- LeetCode 55: Jump Game
- LeetCode(55)Jump Game
- [LeetCode55]Jump Game
- leetcode55 Jump Game
- LeetCode(55) Jump Game
- LeetCode 55 Jump Game
- LeetCode 55 Jump Game
- LeetCode55——Jump Game
- 【LeetCode】55:Jump Game
- 【LeetCode】(55)Jump Game(Medium)
- LeetCode 55 Jump Game(Python 实现及详解)
- 【leetcode】【55】Jump Game
- leetcode_question_55 Jump Game
- LeetCode 55 Jump Game
- 【Leetcode】Jump Game #55
- [Leetcode 55, Medium] Jump Game
- [leetcode 55] Jump Game
- LeetCode-55-Jump Game