跳跃游戏

拎壶冲1024

于 2018-04-12 15:24:12 发布

阅读量177

点赞数

分类专栏： Java LeetCode 文章标签： LeetCode java

本文链接：https://blog.youkuaiyun.com/luc_lu/article/details/79914480

版权

Java 同时被 2 个专栏收录

31 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文介绍了一个名为canJump的Java程序，该程序用于解决一个经典的跳跃游戏问题。给定一个非负整数数组，每个元素代表从当前位置可以跳的最大步数，判断是否能到达数组的最后一个元素。通过维护一个最大跳跃范围来高效地解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


	* 题目描述

	给定一个非负整数数组，您最初位于数组的第一个索引处。


	数组中的每个元素表示您在该位置的最大跳跃长度。


	确定是否能够到达最后一个索引。


	示例：
	A = [2,3,1,1,4]，返回 true。


	A = [3,2,1,0,4]，返回 false。

 
 





import java.util.ArrayList;
import java.util.List;

public class canJump {
    public boolean canJump(int[] nums) {
        List <Integer> list  =new ArrayList<>();
        for (int i =0 ;i<nums.length; i++)
            list.add(nums[i]+i);
        int jump =0;
        int max_jump= list.get(0);
        while(jump<list.size()&&jump<=max_jump){
            if (max_jump<list.get(jump))
            {
                max_jump=list.get(jump);
            }
            jump++;
        }
        if (jump>=list.size())
            return true;
        return  false;
    }
}

/**
 * @ Author : dell on 2018/4/12.
 * Date :  Created in  14:44.   2018/4/12.
 */