2022.04.13(LC_55_跳跃游戏)

方法：贪心

class Solution {public boolean canJump(int[] nums) {int n = nums.length;if (n <= 1) return true;//前n-1个元素能到达的最远距离int maxDistance = 0;for (int i = 0; i <= maxDistance; i++) {//每次取最大的跳跃步数，更新最远距离maxDistance = Math.max(maxDistance, i + nums[i]);//如果最远距离大于等于最后一个元素的下标，说明能够到达if (maxDistance >= n - 1) return true;}//最远距离不再改变，且没有到末尾元素return false;}
}

2022.04.13(LC_55_跳跃游戏)相关推荐

2022.04.13 对称二叉树
题目地址(101. 对称二叉树) https://leetcode-cn.com/problems/symmetric-tree/ 题目描述给你一个二叉树的根节点 root , 检查它是否轴对称.示 ...
2022.01.21 - 215.跳跃游戏 IV
文章目录 1. 题目 2. 思路 (1) BFS 3. 代码 1. 题目 2. 思路 (1) BFS 首先统计每个值出现的所有位置,然后从头开始广度优先搜索. 由于从头开始的步数必然是最小的,因此,先 ...
2022.3.4总结+45. 跳跃游戏 II 力扣
是二月二,龙抬头在我们那儿有吃拉面的习惯,不过每天要保持学习哦! 跳跃游戏 II 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. ...
【电子学会】2022年03月图形化二级 -- 跳跃游戏
跳跃游戏 1. 准备工作 (1)保留小猫角色,导入角色"Dog1",调整小狗大小: (2)导入背景"Blue Sky". 2. 功能实现 (1)小猫初始位置如上 ...
《LeetCode力扣练习》第55题跳跃游戏 Java
<LeetCode力扣练习>第55题跳跃游戏 Java 一.资源题目: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
LeetCode 1696. 跳跃游戏 VI（优先队列 / 单调队列）
文章目录 1. 题目 2. 解题 2.1 贪心错误解 2.2 优先队列/单调队列 1. 题目给你一个下标从 0 开始的整数数组 nums 和一个整数 k . 一开始你在下标 0 处.每一步,你最多可 ...
LeetCode 1340. 跳跃游戏 V（DP）
1. 题目给你一个整数数组 arr 和一个整数 d .每一步你可以从下标 i 跳到: i + x ,其中 i + x < arr.length 且 0 < x <= d . i - ...
20200224：跳跃游戏（leetcode55）
跳跃游戏题目思路与算法代码实现复杂度分析题目思路与算法回溯写法回溯写法加一个简单的性质判断对此性质判断的再优化最终版:贪心 1-3的做法总体上思路是有些多余的:1甚至会TLE,2- ...
2022年上半年韩国移动游戏市场洞察
报告内容提供2022年上半年韩国移动游戏市场总体表现以及值得关注的变化趋势一.韩国⼿游季度下载量&收⼊变化趋势 2022年上半年韩国⼿游总下载量为2.6亿,较去年同期下降7.2%.其中Goo ...

2022.04.13(LC_55_跳跃游戏)

方法：贪心

2022.04.13(LC_55_跳跃游戏)相关推荐

最新文章

热门文章