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

已于 2024-12-03 19:34:02 修改
阅读量2.1k 收藏 19
点赞数 18
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
于 2023-12-16 10:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135024672
版权
这篇博客介绍了一个关于跳格子游戏的动态规划问题，其中玩家在每个格子上获得特定分数，目标是找到从起点到终点的最大得分。文章详细讲解了如何利用单调队列优化动态规划算法，将时间复杂度降低到O(n)，并提供了C++、Java、Python和JavaScript的实现代码。
摘要由CSDN通过智能技术生成

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

OJ &答疑服务

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

题目描述

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数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 , 去看

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【满分】【华为OD机试真题2023C&D卷 JAVA&JS】跳格子三
qq_34465338的博客
12-28 782
跳格子三 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【2024华为OD-E卷-200分-跳格子】（题目+思路+Java&C++&Python解析+在线测试)
最新发布
m0_73659489的博客
10-20 139
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score[] =[1 -1-6 7 -17 7]，从起点score[0开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。根据题目意思，我们可以想到一种很简单的动态规划方法：从左到右dp，对于每一个i , 去看。1 -1 -6 7 -17 7/第二行输入每个格子的分数score[]每个格子的分数在[-10000,10000]区间中。格子的总长度和步长的区间在[1，100000]6 //第一行输入总的格子数量。
（Python）小明跳格子
qq_43486538的博客
08-09 340
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score[] =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为 k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注意: 格子的总长度和步长的区间在[1，100000] 每个格子的分数在 [-1000e,10008]区间中。第二行输入每个格子的分数 score[]跳到终点时，能得到的最大得分。第三行输入最大跳的步长k。第一行输入总的格子数量。
【华为OD机试真题2023C&D卷 JAVA&JS】跳格子
qq_34465338的博客
06-09 1803
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
华为OD机试 - 跳格子3（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 189
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
【华为OD机试真题】跳房子I HUAWEI（C++&java&python&JavaScript&go）100%通过率
笑着的程序员的博客
07-30 281
已支持（C++&java&python&JavaScript&go）100%通过率
华为OD机试题库大全【JAVA&Python&C++&JS题解】
步入烟尘的博客
03-27 1515
OD机试是一项重要环节，用于评估应聘者的编程能力和算法理解程度。在申请OD岗位时，应聘者需要首先通过机试的考核，才有机会进入后续的面试环节。机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。考试形式为在线答题，题目难度和具体内容会根据不同的招聘岗位而有所调整。华为OD机试共有三道题，前两道题的总分是100分，第三道题总分是200分，考试时长为150分钟。
华为OD机试真题2023 C & D卷（JAVA&JS）
热门推荐
qq_34465338的博客
12-18 1万+
本栏包含了华为OD机试真题2023 C & D卷的全部机试真题。
【华为OD机试真题】跳格子2 HUAWEI（C&C++&java&python&JavaScript&go）100%通过率
笑着的程序员的博客
07-30 75
已支持（C&C++&java&python&JavaScript&go）100%通过率
2023华为od机试C卷【跳格子3】JS 实现
MISAYAONE的博客
01-04 663
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【华为OD】C卷真题200分：跳格子三 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
04-14 953
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机试 Python【跳格子得分最大化】
wtswts1232的博客
07-29 165
初始化 dp 数组并从起点开始遍历，每次移除超出步长范围的元素，计算当前格子的最大得分，并从队尾移除所有小于当前得分的元素以保持单调性。从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，每个格子的分数 score[i] 在 [-10000, 10000] 区间中。格子的总长度 n 和步长 k 的区间在 [1, 100000]第三行输入最大跳的步长 k。
华为OD机试用 go 实现 -【小明跳格子】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-19 438
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。跳到终点时，能得到的最大得分。格子的总长度和步长的区间在。开始，每次最大的步长为。第二行输入每个格子的分数。，请你返回小明跳到终点。时，能得到的最大得分。第三行输入最大跳的步长。第一行输入总的格子数量。
华为OD机试真题-跳格子三-2024年OD统一考试（C卷D卷）
面试高手的博客
04-24 1840
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机试真题 python】跳格子2【2023 Q2 | 100分】
无痕de泪的博客
07-06 399
华为OD机试 Python OD笔试 跳格子2：小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，
【限时免费】20天拿下华为OD笔试之【DP】2023B-跳格子(2)【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-29 914
小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【华为OD机试真题E卷 C++语言】453、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（E卷复用）
KJ.JK
01-04 2653
题目描述 >小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score =[1,-1,-6,7,-17,7]，从起点score [0] 开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
【华为OD机试】真题E卷-跳格子3（Java）
u014481728的博客
02-08 822
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中。
2024年华为OD机试真题-跳格子3-Python-OD统一考试（C卷）
面试高手的博客
03-21 233
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机试-传递悄悄话(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、付费专栏及课程。

余额充值