【LeetCode-45】Jump Game II

最新推荐文章于 2024-10-06 20:16:20 发布

cold2wind

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量212

点赞数

文章标签： LeetCode-45 Jump Game II java

本文链接：https://blog.csdn.net/cold2wind/article/details/51098389

版权

运用了动态规划的思想，希望不要被我写的代码搞糊涂

public class JumpGameII {
	public int jump(int[] nums) {
		if(nums == null || nums.length == 0){
			return 0;
		}
		int[] steps = new int[nums.length];
		Arrays.fill(steps, Integer.MAX_VALUE);
		steps[0] = 0;
		//先执行一遍，这种书写方式要记着
		int j = 0;
		for(int i = 0;i < steps.length;){
			for(;j <= nums[i] + i && j < steps.length;j ++){
				if(steps[i] + 1 < steps[j]){
					steps[j] = steps[i] + 1;
				}
			}
			i ++;
			j = nums[i - 1] + i; 
		}
		
		return steps[steps.length - 1];
    }
}