Leetcode题55、跳跃游戏（Python题解）华为面试题

最新推荐文章于 2023-05-05 14:54:16 发布
最新推荐文章于 2023-05-05 14:54:16 发布
阅读量732 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 面试 python 贪心算法 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AI414010/article/details/109225762
版权

同类问题：
跳跃游戏II
划分字母区间
视频拼接

问题：

在这里插入图片描述

题目来源：力扣（LeetCode）

leetcode55.跳跃游戏

难度：中等

分析：
贪心算法来做
以样例[2, 3, 1, 1, 4]为例，第一步可以跳2步，在两步范围内寻找下一步能跳的最远的位置，为第二个数3，然后站在第二个数的位置寻找在3步范围内，下一步跳得最远的位置，可以直接跳到最末端，则可达到最后一个位置，返回True。

解决方法：

最低0.47元/天 解锁文章
AI414010
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode华为面试题-PythonProfessionalCert:Python专业证书
06-30
leetcode华为面试题 Introduction Hello TrustedExamBook Python3 教程及参考链接 【Python 教程】 【华为公司算法总结】 【算法总结汇总帖】 【lab 的算法小抄】 【LeetCode官方推出的的经典面试题目清单】
LeetCode第55题：跳跃游戏：给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。
y_bra_ke的博客
09-27 2886
LeetCode第55题：跳跃游戏：给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。
LeetCode第55题：跳跃游戏
qq_58418526的博客
02-19 323
优化时间：若已经知道从某一位置起跳，怎么都跳不动终点，可以将该位置记录下来。从0到max_pos遍历这个数组，并实时更新max_pos的值，当max_pos >= (n - 1),说明能跳到终点，返回true。某个位置 i 能跳到的最远位置为：i + nums[i],当这个值大于max_pos时，更新max_pos.如果当前位置超过终点，也说明能跳到终点，返回true。若从该位置往后跳，怎么都跳不到终点，返回false。用深度优先搜索的方法，跳到某一位置后，下一步跳到最远位置，依次递减到1。
LeetCode第55题解析
blue_coffeei的博客
08-05 1189
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。 解..
leetcode：55. 跳跃游戏
OceanStar的博客
04-28 510
题目来源 leetcode 题目解析 题目解析 存在性动态规划 （1）第一步：确定状态 最后一步： 如果能跳到最后一块石头n - 1，这一步是从石头i跳过来的，i < n - 1 这需要两个条件同时满足： 可以跳到石头n-1 最后一步不超过跳跃的最大距离： n−1−i<=ain - 1 - i <= a_in−1−i<=ai​ 第二个条件很好满足，关键点是判断能不能跳到石头n-1。也就是说，能不能跳到石头n-1。 而要解决原问题，需要先判断能不能跳到石头i（i &lt
LeetCode第55题详解
a709928679的博客
05-01 939
题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2:输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳...
leetcode华为面试题-Books:图书
06-30
leetcode华为面试题 Books Computer Science 谷歌公司推荐的程序员必修课 Programmer-basic - 程序员的自我修养 Data science neural-networks-and-deep-learning Algorithm Algorithm Essentials 我的算法之路 ...
华为OD题解，共计112道题
最新发布
12-26
尽可能写出简单高效的完成题目要求，和leetcode同类型的题给出连接
c++ 机考试题 leetcode
05-29
LeetCode是一个集成了海量算法题目和编程挑战的平台，它帮助开发者提升编程技能，准备技术面试，特别是对于想进入IT行业的求职者来说，熟悉LeetCode上的问题解决技巧是至关重要的。 标题中的“c++ 机考试题 ...
华为OD B卷题解，含同类型leetcode题解
12-26
# 华为OD考试B卷题库 | 序号 | OD题目(分值) | 时间 | 方法名 | leetcode | |:--:|:---------------------:| :---: |:----------------------:|:--------------------------------------------------------------...
华为OD机试 -跳跃游戏（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-05 103
华为OD机试 -跳跃游戏（java& c++& python & javascript & golang & c# & c）
华为OD机试 -跳跃游戏 II（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-05 93
华为OD机试 -跳跃游戏 II（java& c++& python & javascript & golang & c# & c）
力扣(19) - 跳跃游戏
Touale的博客
08-04 649
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 示例 2： 输入：nums = [3,2,1,0,4] 输出：false 解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
LeetCode高频题55. 跳跃游戏
weixin_46838716的博客
06-26 491
1）本题的关键就是看看从左往右跳跃的过程中，咱们怎么选跳跃的步数 实际上不管你咋选，我是洗完能跳得越远越好，之前你能来到i，我就有办法从i跳到更远，当你之前怎么也没法跳到i来 就是i>maxR了，那显然不好意思，我没法从i起跳，失败了 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。 ......
leetcode第55题
timoraty的博客
09-14 106
55跳跃游戏 贪心算法 如果目前循环到的坐标比你能到达的坐标大，说明这个坐标永远也到达不了，返回false 只要能到第i个坐标，那前i-1个坐标都能到达,只需要已知能到达的最大坐标和前i-1个坐标为起点能到达的位置哪个更大，就可以不断更新最大坐标 如果能把所有坐标都走一遍，说明能到最后一个下标 class Solution { public: bool canJump(vector<int>& nums) { int can_reach=0;
LeetCode 55. 跳跃游戏【贪心算法】
实用技术干货分享⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄对您有用的话请点个关注吧~
03-22 327
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。给定一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。输入：nums = [2,3,1,1,4]输入：nums = [3,2,1,0,4]判断你是否能够到达最后一个下标。
Leetcode算法——55、跳跃游戏
HappyRocking的专栏
11-26 421
给定一个非负整数的数组，每一个元素表示从当前位置开始跳跃一次的最大长度。 你一开始站在第一个索引的位置。 判断你是否可以跳跃到最后一个索引位置。 示例： Example 1: Input: [2,3,1,1,4] Output: true Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index. Exa...
解题思路-LeetCode第55题：跳跃游戏
weixin_48153141的博客
01-19 423
解题思路-LeetCode第55题：跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，
LeetCode_55_Jump_Game_python
linyuchen_feidian的博客
08-03 392
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的...
华为手撕题leetcode
08-11
华为手撕题leetcode是指华为面试中要求候选人现场手撕leetcode题目。这种面试方式常用于评估候选人的编程能力和解决问题的能力。 使用华为手撕题leetcode的优点是能够直接考察候选人的编程能力和思维逻辑。面试官...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值