leetcode55:Jump Game

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Somnus_k/article/details/82822562

思路：遍历数组，并将当前位置能到达的位置全部置为true，遍历完成后后检查最后一个位置是否为true即可。

代码：

public static void main(String[] args) {

//		int num[] ={2,3,1,1,4};
//		int num[] ={3,2,1,0,4};
		int num[] ={2,3,1,1,4};
		System.out.println(canJump(num));
	}

	public static boolean canJump(int[] nums) {

		boolean[] dp =new boolean[nums.length];
		dp[0]=true;//注意初始化
		for (int i = 0; i < dp.length; i++) {
			if(dp[i])//此处需要判断，只有当前位置能够到达，才能从当前位置接着往下走
			for(int j=i;j<=i+nums[i]&&j<nums.length;j++)
				dp[j]=true;
		}
		return dp[dp.length-1];
	}
}

输出：