package LeetCode;/** * @Classname JumpGame_55 * @Description 跳远,数组指定每一步的长度,判断能否到达结尾 * 思路:动态规划?实际更加像递归 * 定义一个可达的状态 a[n],其中a[i]表示下标i是可以达到的 * @Date 19-5-21 上午8:27 * @Created by mao */ public class JumpGame_55 { public boolean canJump(int[] nums) { int len=nums.length; boolean a[]=new boolean[len]; if(len==0){ return false; } a[0]=true; for(int i=1;i=(i-j))); } } return a[len-1]; } }