《LeetCode力扣练习》第55题跳跃游戏 Java

一、资源

题目：

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

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

判断你是否能够到达最后一个下标。

示例 1：

输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：

输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ，所以永远不可能到达最后一个下标。

提示：
```
1 <= nums.length <= 3 * 104
0 <= nums[i] <= 105
```
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/jump-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过线上OJ测试）

/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public boolean canJump(int[] nums) {int distance = 0;int n = nums.length;for (int i = 0; i < n; i++) {if (i > distance) {break;}distance = Math.max(distance, i + nums[i]);if (distance >= n - 1) {return true;}}return false;}
}

《LeetCode力扣练习》第55题跳跃游戏 Java相关推荐

LeetCode力扣（27. 移除元素）----Java/JavaScript/C
给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度. 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组. ...
跳格子问题（LeetCode第55题跳跃游戏）平民解
目录三种思路 1.动态规划(结果超时) 2.贪心法 3.换一种思路三种思路 1.动态规划(结果超时) 时间复杂度为o(n^2) def canJump(self, nums):"&quo ...
[Leedcode][JAVA][第55题][跳跃游戏][贪心][动态规划]
[问题描述] 给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个位置.示例 1:输入: [2,3,1,1,4] 输出: tr ...
《LeetCode力扣练习》第96题不同的二叉搜索树 Java
<LeetCode力扣练习>第96题不同的二叉搜索树 Java 一.资源题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种?返回 ...
《LeetCode力扣练习》第75题颜色分类 Java
<LeetCode力扣练习>第75题颜色分类 Java 一.资源题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
《LeetCode力扣练习》第64题最小路径和 Java
<LeetCode力扣练习>第64题最小路径和 Java 一.资源题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
《LeetCode力扣练习》第62题不同路径 Java
<LeetCode力扣练习>第62题不同路径 Java 一.资源题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
《LeetCode力扣练习》第56题合并区间 Java
<LeetCode力扣练习>第56题合并区间 Java 一.资源题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...
《LeetCode力扣练习》第617题合并二叉树 Java
<LeetCode力扣练习>第617题合并二叉树 Java 一.资源题目: 给你两棵二叉树: root1 和 root2 . 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些 ...

《LeetCode力扣练习》第55题跳跃游戏 Java

《LeetCode力扣练习》第55题跳跃游戏 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第55题跳跃游戏 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第55题 跳跃游戏 Java

《LeetCode力扣练习》第55题 跳跃游戏 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第55题 跳跃游戏 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第55题跳跃游戏 Java

《LeetCode力扣练习》第55题跳跃游戏 Java

《LeetCode力扣练习》第55题跳跃游戏 Java相关推荐