【Leetcode】Jump Game in JAVA

最新推荐文章于 2025-05-22 14:52:23 发布

qbt4juik

最新推荐文章于 2025-05-22 14:52:23 发布

阅读量439

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Java Leetcode

本文链接：https://blog.youkuaiyun.com/qbt4juik/article/details/41155529

Leetcode 专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一个经典的算法问题——跳跃游戏。该问题要求判断一个非负整数数组中，从第一个位置开始是否能到达最后一个位置。文章通过示例详细解释了算法实现，并提供了完整的Java代码实现。

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

public class jumpGame {
	public static void main(String args[]){
		int[] A = {3,0,0,0};
		jumpGame jp = new jumpGame();
		if(jp.canJump(A))	System.out.println("We win");
		else System.out.println("we lose");
	}
	
    public boolean canJump(int[] A) {
    	int max = 0;
    	int step = 1;
    	if(A.length<=1)	return true;
    	if(A[0]==0&&A.length>1) return false;
    	for(int i=0;i<A.length;i++){
    	      	step--;
    		if(i+A[i]>max){
    			max = i+A[i];
    			step = A[i];
    		}
    		if(step==0 && i<A.length-1)	return false;

    	}
    	return true;
}
    }