华为OD机试D卷 --跳格子3--24年OD统一考试（Java & JS & Python & C & C++）

已于 2024-07-10 22:40:43 修改
阅读量4.6k 收藏 200
点赞数
分类专栏： 最新华为OD机试题库2024 文章标签： 华为od python c语言 javascript java c++
于 2024-07-03 13:42:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wbajsjhhhhh/article/details/140149854
版权

文章目录

题目描述

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

输入描述

第一行输入总的格子数量n
第二行输入每个格子的分数score[i
第三行输入最大跳的步长k

输出描述

输出最大得分
备注
格子的总长度n和步长k的区间在[1, 100000]
每个格子的分数score[i]在[-10000,10000]区间

用例

输入
6
1-1-67-177
输出
14
说明
无

题目解析

1.首先， 我们需要计算从起点到终点的最大得分。
2.我们可以使用动态规划的方法来解决这个问题。 定义一个数组dp[j]表示跳到第i 个格子时能得到的最大得分。
3.初始化dp[0]=score[0]， 表示从起点开始的得分为第一个格子的分数。
4.对

了解本专栏 订阅专栏 解锁全文 超级会员免费看
飞码创造者
关注
专栏目录
订阅专栏
跳格子3 - 华为OD统一考试(C卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-23 1332
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]， 从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分 。 注： - 格子的总长度和步长的区间在 [1, 100000]； - 每个格子的分数在[-10000, 10000]区间中；
2024华为OD机试真题-跳格子3-(C++/Python/Java)-C卷D卷-200分
goldarmour的博客
07-22 688
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score= [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
2024华为OD机试真题-跳格子3Python-C卷D卷-200分
goldarmour的博客
07-24 4715
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score= [1, -1, -6, 7, -17, 7]， 从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
华为od机试C卷【跳格子】
sgh1027的专栏
03-13 55
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。1 -1 -6 7 -17 7/第二行输入每个格子的分数score[i]每个格了的分数在[-10000,10000]区间中。格子的总长度和步长的区间在[1，100000]2//第三行输入最大跳的步长k。6//第一行输入总的格了数量。一个整数代表最大得分。
华为OD机试 - 跳格子3（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 136
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
298.【华为OD机试】跳格子三（动态规划算法—Java&Python&C++&JS实现）
一键难忘的博客
03-25 1956
【华为OD机试】跳格子三（动态规划算法—Java&Python&C++&JS实现）小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。 注 格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中
华为OD机试 Python【跳格子得分最大化】
wtswts1232的博客
07-29 84
初始化 dp 数组并从起点开始遍历，每次移除超出步长范围的元素，计算当前格子的最大得分，并从队尾移除所有小于当前得分的元素以保持单调性。从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，每个格子的分数 score[i] 在 [-10000, 10000] 区间中。格子的总长度 n 和步长 k 的区间在 [1, 100000]第三行输入最大跳的步长 k。
2024华为OD机试真题Python、Java、C++、Javascript
meina2的博客
03-28 1229
2024机试真题
华为OD机试C卷- 跳格子3（Java & JS & Python & C).md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 跳格子3 #### 题目背景与目标 在这款“跳格子”游戏中，玩家需要从起始位置出发，通过一系列跳跃达到终点，每一步跳跃的距离不能超过规定的最大步长k。每个格子上都有一个分数值，玩家的任务...
华为OD机试CD卷- 跳格子3（Java & Python& JS & C++ & C ）
算法大师！
04-23 1027
华为OD机试统一考试D卷C卷 - 跳格子3： 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024年华为OD机试真题- 跳格子3-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-21 4800
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score= [1, -1, -6, 7, -17, 7]， 从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
华为od机试 Python【游戏最高分】
wtswts1232的博客
09-13 134
从起点开始，小明可以选择跳到任意非相邻的格子。也就是说，如果小明当前在第i个格子，他下一步可以跳到第i+2个格子或更远的格子。小明可以选择第一个格子作为起点，然后跳到第三个格子，最后跳到最后一个格子，这样他可以得到 2+9+1 = 12 分。小明正在和他的朋友们玩一个跳格子的游戏。这个游戏有一个行列，共包含n个格子，每个格子里都有一定的分数。小明可以选择第一个格子作为起点，然后跳到第三个格子，这样他可以得到 1+3 = 4 分。小明不能回头跳，也就是说他不能跳回到已经跳过的格子。
【满分】【华为OD机试真题2023C&D卷 JAVA&JS】跳格子三
qq_34465338的博客
12-28 709
跳格子三 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
自己看---华为od--敏感字段加密
TTz012的博客
09-12 377
请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR。可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字符串ERROR。输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。
Python世界：力扣29题两数相除算法实践
来知晓的博客
09-13 457
除法运算本质是减法，从理解原理到真正实现还是有距离，建议初步理解后，不参考任何代码，完全自己复现一遍，体会更深。注意提示：目的就是提醒越界问题：-2^31/-1=2&31，超过了整数表达范围。本问题来自于力扣29题，在做完大数相乘后，顺带也看下两数相除。将两数相除，要求不使用乘法、除法和 mod 运算符。给定两个整数，被除数。
[Python数据可视化]Plotly Express: 地图数据可视化的魅力
最新发布
William数据分析的博客
09-17 598
在数据分析和可视化的世界中，地图数据可视化是一个强大而直观的工具，它可以帮助我们更好地理解和解释地理数据。Python 的 Plotly Express 库提供了一个简单而强大的方式来创建各种地图。本文将通过一个简单的示例，展示如何使用 Plotly Express 来创建一个交互式的地图，并探讨其在地图数据可视化方面的应用。
Tcl lnit error: Can’t find a usable init.tcl in the following directories 问题解决
梦想闹钟
09-15 482
实际研究后发现，其实py2exe已经把打包需要的lib放在dist文件夹下了，但是打包后的程序运行后却没有去lib下找，而是去找系统自带的环境变量里找，所以找不到。这个问题出现在我用py2exe打包了一个包含tkinter的图形化界面，在当前电脑上运行无问题，在移动到新电脑上后提示报错、getcwd用于获取当前工作目录绝对路径，在设置环境的变量的时候它用的是绝对路径-所以也导致了在当前电脑上能用而移动后不能用。解决方法是在你的程序里重新设置下环境变量，而且是用相对路径的形式。
华为od机试 - 生成哈夫曼树(java & js & python & c)
02-01
华为OD机试生成哈夫曼树的题目是一个经典的算法问题，要求使用Java语言实现。首先，哈夫曼树是一种带权路径长度最小的树，通常用于数据压缩和编码。生成哈夫曼树的过程是通过合并权值最小的树节点来构建一棵树，直到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值