跳跃游戏算法(跳跃游戏的方法与规则)

导语：经典算法：跳跃游戏

一、题目

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

示例 1:

输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。

二、思路

可以将问题转化成求最大距离，num[1]的最大距离是3 + 1=4 ，4 >= nums.size（）-1，说明可以走到最后一个位置

三、实现

class Solution {

public boolean canJump(int[] nums) {

if (nums.length == 1) {

return true;

}

if (nums[0] == 0) {

return false;

}

int max = 0;

for (int i = 0; i < nums.length - 1; i++) {

if (i <= max) {

max = Math.max(nums[i] + i, max);

}

}

return max >= nums.length - 1;

}

}

免责声明:本站部份内容由优秀作者和原创用户编辑投稿，本站仅提供存储服务，不拥有所有权,不承担法律责任。若涉嫌侵权/违法的，请反馈，一经查实立刻删除内容。本文内容由快快网络小里创作整理编辑！