題目鏈接： 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; }}新聞熱點
疑難解答
