力扣题解： 55. 跳跃游戏

题目

给定一个非负整数数组 nums ，你最初位于数组的第一个下标。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
示例 1：
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

解题思路

使用贪心算法

从第一个位置开始，找到可以跳跃到的最远位置
在这个范围内查找下一次可以跳跃的最远位置
重复以上动作，直至遍历完数组
判断到达的最远位置是否>=数组的末尾

代码

class Solution {public boolean canJump(int[] nums) {int max = 0, end = 0;for (int i = 0; i < nums.length; i++) {max = Math.max(max, i + nums[i]);if (i == end) {end = max;max = 0;}}return end >= nums.length - 1;}
}

题目来源：力扣（LeetCode）

力扣题解： 55. 跳跃游戏相关推荐

[力扣题解] 174. 地下城游戏 DP
一.题目详情原题链接:174. 地下城游戏一些恶魔抓住了公主(P)并将她关在了地下城的右下角.地下城是由 M x N 个房间组成的二维网格.我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿 ...
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心）
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心) 来源:力扣(LeetCode) 链接:题目跳转给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该 ...
力扣55.跳跃游戏（比较简单）
文章目录力扣55.跳跃游戏(比较简单) 题目描述算法思路代码实现力扣55.跳跃游戏(比较简单) 题目描述给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代 ...
力扣记录：贪心算法3较难(1)区间问题——55 跳跃游戏，45 跳跃游戏II，452 用最少数量的箭引爆气球，435 无重叠区间，763 划分字母区间，56 合并区间
本次题目 55 跳跃游戏 45 跳跃游戏II 452 用最少数量的箭引爆气球 435 无重叠区间 763 划分字母区间 56 合并区间 55 跳跃游戏局部最优:不管每次跳多少步,取最大跳跃步数,若覆 ...
LeetCode—55.跳跃游戏(Jump Game)——分析及代码（C++）
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果三.其他一.题目 ...
LeetCode 55. 跳跃游戏中等难度
55. 跳跃游戏题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...
力扣有没有java_力扣题解
这里将告诉您力扣题解,具体实现方法:题目描述你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚 ...
Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
Leecode 55跳跃游戏
Leecode 55跳跃游戏 1.主要思路:从数组元素中是否含有零和零的位置思考结果一定为true的情况: 如果前n-1个均大于等于1,则一定能够到达最后一个位置: 如果只有一个数(第一个数即最后一 ...
LeetCode 55. 跳跃游戏
55. 跳跃游戏题目描述: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 代码 ...

力扣题解： 55. 跳跃游戏

题目

解题思路

代码

力扣题解： 55. 跳跃游戏相关推荐

最新文章

热门文章