Leetcode刷题(第55题)——跳跃游戏

于 2022-03-01 13:01:31 发布
阅读量476 收藏 1
点赞数
分类专栏： 面试算法 文章标签： leetcode 算法 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47450807/article/details/123203185
版权
这篇博客详细解析了LeetCode第55题——跳跃游戏。内容包括题目描述、示例、解题思路和JavaScript代码实现。通过特殊情形分析和动态规划方法，找出能到达数组末尾的最大步数。
摘要由CSDN通过智能技术生成

一、题目描述

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。

二、示例

示例一
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳
最低0.47元/天 解锁文章
卖菜的小白
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode55—跳跃游戏
qq_31874075的博客
04-17 160
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎...
leetcode刷题班题库
02-15
《leetcode刷题班题库》是一份针对编程爱好者和求职者精心设计的资源包，旨在帮助大家提升算法技能，熟练掌握编程思维，并有效应对技术面试中的算法挑战。这份题库涵盖了10个不同主题的课程，每个课程都精选了大量的...
力扣(19) - 跳跃游戏
Touale的博客
08-04 673
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 示例 2： 输入：nums = [3,2,1,0,4] 输出：false 解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
leetcode55
musenh的博客
08-26 91
反向贪心 贪心算法解决问题，需要问题具有最优子结构，即局部最优解，能够得到全局最优解 /* * 从最后开始，记录能到达最后一个点的下标，canreach初始化为length-1 * 因为最后一个点一定可以到达最后一个点，然后从后往前遍历 * 如果当前点加上其能跳跃的值大于等于最后一个点，则该点可以到达 * 最后一个点，此时将canreach重新赋值为当前点的下标 * 表明此时当前点可以到达最后一个点 */ public class Main { public static vo
LeetCode55. 跳跃游戏
lidw0431的博客
05-14 298
/** * 给定一个非负整数数组nums ，你最初位于数组的 第一个下标 。 * * 数组中的每个元素代表你在该位置可以跳跃的最大长度。 * * 判断你是否能够到达最后一个下标。 * * * * 示例1： * * 输入：nums = [2,3,1,1,4] * 输出：true * 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 * 示例2： * * 输入：nums = [3,2,1,0,4] * 输出：fals...
LeetCode 55
only_do_IT
05-28 3198
这个题是个复杂的跳台阶问题，主要是测试能否跳到最后，它不像之前那些跳台阶问题了，之前的不会考虑能否跳出去的问题。所以之前的程序用在这里很可能会导致死循环；我的主要思路是"贪心算法+筛选条件"来解题。       1.贪心算法主要是用来减少跳的次数                我们可以从当前位置(cur)可以跳的步数(N)，以及当前位置所跳的范围内[cur~cur+N]中每个台阶能跳的最大距离
（C++）LeetCode刷题题解答案
02-20
（C++）LeetCode刷题题解答案
leetcode中325题python-leetcode:leetcode刷题
06-30
leetcode中325题python leetcode刷题 6月13日 1021, 921 6月17日 刷题日，刷15题 98, 236, 235, 15, 703 二叉树遍历: pre_order, in_order, post_order 广度优先遍历：队列实现，先进先出，还可以有个visited的集合...
leetcode刷题账号-LeetCode:LeetCode刷题记录(C#)
07-06
这个压缩包文件"LeetCode-master"很可能包含了某个用户在刷题过程中的代码记录或者解决方案。 在刷LeetCode的过程中，有几个关键知识点是值得深入探讨的： 1. **基础数据结构**：在LeetCode的题目中，常见数据结构...
LeetCode刷题笔记.rar
07-05
《LeetCode刷题笔记》是针对LeetCode这个在线编程挑战平台的个人学习心得与总结，主要涵盖数据结构和算法两大核心领域。LeetCode是一个全球知名的编程训练网站，它提供了丰富的编程题目，帮助开发者提升编程技能，...
LeetCode 55. 跳跃游戏
12-21
文章目录55. 跳跃游戏题目解题思路代码实现实现结果 55. 跳跃游戏 题目来源：https://leetcode-cn.com/problems/jump-game 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。
力扣之跳跃游戏
huaweiyao的博客
04-17 230
题目 bool canJump(int* nums, int numsSize){ int i , j ; int away = 0; if(numsSize == 1) return true;//如果只有一个数字，则一定是true else{ for( i = 0 ; i < numsSize ; i++ ){ i...
[LeetCode 55] Jump Game
瓦尔登湖
03-29 1268
题目链接：jump-game /** * Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length
LeetCode-55-Jump Game(贪心)-Medium
eddy_liu的专栏
02-04 2574
题意理解： 数组中的每个元素代表最多向后能够跳跃的距离，求解是否能够到达最后的一个元素； 题目分析： 贪心算法：每一步都确定能够跳跃的最大距离，如果最后一个元素在这个距离内则表示可达； 解题代码： class Solution { public: bool canJump(vector& nums) { int size=nums.size();
LeetCode 55. Jump Game
Ace_15的博客
01-08 224
LeetCode 55. Jump Game
LeetCode 55. Jump Game（跳格子）
James Pan
05-21 979
原题网址：https://leetcode.com/problems/jump-game/ Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your m
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值