【2023华为od-C卷-第三题-跳格子】100%通过率（JavaScript&Java&Python&C++）

已于 2024-04-15 22:15:25 修改
阅读量1.8k 收藏 19
点赞数 18
分类专栏： 华为OD机试C卷（C++/Java/JS/Py） 华为OD机试C卷+OJ（C++/Java/JS/Py） 文章标签： 华为od c语言 javascript
于 2023-12-16 10:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135024672
版权

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

题目描述

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score[] =[1 -1-6 7 -17 7]，从起点score[0开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。

注:

格子的总长度和步长的区间在[1，100000]

每个格子的分数在[-10000,10000]区间中

输入描述

6 //第一行输入总的格子数量

1 -1 -6 7 -17 7/第二行输入每个格子的分数score[]

2 //第三行输入最大跳的步长k

样例1

输入

6
1 -1 -6 7 -17 7
2

输出

14

思路:单调队列优化的动态规划

根据题目意思，我们可以想到一种很简单的动态规划方法：从左到右dp，对于每一个i , 去看

了解本专栏 订阅专栏 解锁全文 超级会员免费看
塔子哥学算法
关注
  • 18
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论
专栏目录
订阅专栏
华为OD机试 - 跳格子3（Java & JS & Python & C & C++）
伏城之外的博客
12-18 4634
华为OD机试 - 跳格子3（Java & JS & Python & C & C++），实现：动态规划+单调队列
华为OD机试统一考试D卷C卷 - 跳格子3（C++ Java JavaScript Python C语言）
最新发布
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-13 49
因为 ( k ) 可能非常大，直接计算每个 ( dp[i] ) 需要 ( O(k) ) 的时间复杂度，总的时间复杂度是 ( O(nk) )，这可能非常耗时。为了优化这一过程，我们使用一个双端队列来维护 ( dp ) 值的索引，并且保持队列中的 ( dp ) 值是单调递减的，这样队列的首元素始终是最大值。在给定的跳格子游戏中，我们使用动态规划方法来计算每个格子可能达到的最大得分。从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
【限时免费】20天拿下华为OD笔试之【DP】2023B-跳格子(2)【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-29 707
小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【华为OD机试】2024年真题C卷&D卷（java）-跳格子3
u014481728的博客
02-08 409
【华为OD机试】2024年真题C卷&D卷（java）-跳格子3：小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中。
【华为OD】C卷真题200分：跳格子三 python代码实现[思路+代码]
十年以上编程经验的干货分享
04-14 665
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【满分】【华为OD机试真题2023C&D卷 JAVA&JS】跳格子三
qq_34465338的博客
12-28 614
跳格子三 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
2023华为od机试C卷【跳格子3】JS 实现
MISAYAONE的博客
01-04 505
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【华为OD机试真题2023C&D卷 JAVA&JS】跳格子
qq_34465338的博客
06-09 1716
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【华为OD】C卷真题200分：跳格子三 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
04-14 837
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
华为OD机试用 go 实现 -【小明跳格子】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-19 387
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。跳到终点时，能得到的最大得分。格子的总长度和步长的区间在。开始，每次最大的步长为。第二行输入每个格子的分数。，请你返回小明跳到终点。时，能得到的最大得分。第三行输入最大跳的步长。第一行输入总的格子数量。
华为OD机试真题-跳格子三-2024年OD统一考试（C卷D卷）
面试高手的博客
04-24 702
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
华为OD机试C、D卷 - 跳格子3（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
这个压缩包包含了四个部分，分别标记为ABCD卷，涵盖了四种编程语言：Java、C++、JavaScript和Python。这些语言在现代软件开发中扮演着重要角色，尤其在后端开发、前端开发以及数据分析等领域。 首先，Java是一种...
【免费题库】华为OD机试 - 解密犯罪时间（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 解密犯罪时间（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 靠谱的车（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 靠谱的车（Java & JS & Python & C & C++）.html
【华为OD机试真题 C++语言】453、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（最新C卷抽中）
KJ.JK，正在火热更新全网最新最全的华为OD题库
01-04 2544
题目描述 >小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score =[1,-1,-6,7,-17,7]，从起点score [0] 开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
2024年华为OD机试真题-跳格子3-Python-OD统一考试（C卷）
面试高手的博客
03-21 128
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
06-04 4991
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值