华为OD机试 - 跳格子1（Java）

已于 2023-07-14 22:57:12 修改
阅读量401 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od java 算法
于 2023-07-01 12:26:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34143141/article/details/131489117
这篇博客探讨了华为OD机试中的一道跳格子游戏问题，玩家需从一串非负整数数组中选择跳跃，目标是获得最高分数，但不能连续跳或回头。博主提供了输入和输出描述，以及两个示例用例，并指出该问题与LeetCode的198题‘打家劫舍’类似，建议参考相关解析。最后，博主分享了Java算法源码来解决这个问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；

给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

输入描述

给定一个数列，如：1 2 3 1

输出描述

输出能够得到的最高分，如：4

备注

1 ≤ nums.length ≤ 100
0 ≤ nums[i] ≤ 1000

用例1

输入

1 2 3 1

输出

4

说明

选择跳第一个格子和第三个格子

用例2

输入

2 7 9 3 1

输出

12

说明

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
06-04 5235
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2
【跳格子1】
优快云
05-19 3064
已支持（Java & JS & Python），考察：动态规划
华为OD真题--跳格子
半生程序员的搬砖历程
06-29 1425
如：1 2 3 4 1 输出 1+ 3 = 4，只能跳前三个 第一格跟第四格已经收尾相连了。* 跳格子游戏，小明和他朋友，每个格子有不一样的分数，不能回头跳，只能跳一圈。注：没有完整的测试用例，所以不确定对错，仅供参考。* 如：1 2 3 4 0 5 6 7 10 1。* 注意点：相隔的分数，跟隔开距离大于1的分数。* 可以任意格子起跳，但是不能跳连续的格子。1. 是双层循环遍历。
2023.05-B卷-华为OD机试 - 跳房子I-”新加题型“（100分值）
2301_78482949的博客
06-08 375
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
HNUSTOJ-1695 跳格子(略感头疼)
diuliaoquan1673的博客
08-21 379
1695: 跳格子 时间限制:1 Sec内存限制:128 MB提交:230解决:57[提交][状态][讨论版] 题目描述 逸夫楼的大厅的地面有10行10列的石砖，我们用坐标(x,y)来表示石砖的位置。如图示： 一天lxl在逸夫楼大厅玩跳格子游戏，跳格子游戏有7个动作：1.向左转，2向右转，3向后转，4向左跳一格，5向前跳一格，6向右跳一格，7向后跳一...
华为OD机试 - 跳格子3 - 动态规划（Java 2025 A卷 200分）
学Java，找哪吒
04-25 2158
通过动态规划方法计算了在给定步长限制下跳格子游戏的最大得分。通过逐一考虑每个可能的前置位置并选择最优的得分累加方式，确保了每一步都是基于之前得到的最佳结果。
华为OD机试 - 跳格子3(2025A卷 200分)
最新发布
qq_45776114的博客
02-11 493
华为OD2025A卷真题 跳格子3 提供Java、C++、Python、Go、JavaScript源码实现
华为OD机试 - 跳格子游戏 - 深度优先搜索dfs算法（Java 2025 B卷 200分）
学Java，找哪吒
08-11 1537
地上共有N个格子，你需要调完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，step[1]表示steps[0]可以开启的格子。总共有三个格子[0,1,2],跳完0个格子后第一个格子就开启了，跳到第0个格子后第2个格子也被开启了，按照0->2->1 的顺序都可以跳完所有的格子。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 -跳格子游戏（C++ Java JavaScript Python）
算法大师！
03-30 4460
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。3.如果总数是N，则所有的格子编号为[0,1,2,3…如果能按照steps给定的依赖顺序跳完所有的格子输出yes，1.你可以从一个格子跳到任意一个开启的格子。
华为OD机试 - 跳格子2 - 动态规划（Java 2024 B卷 100分）
学Java，找哪吒
06-06 2824
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试107-跳格子游戏
sadanmowang的博客
11-19 1496
在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，2:使用Map数据结构来记录。3:需要用到Stack，可以解锁的数字入栈,用出栈来模拟解锁过程。这个题目需要用到栈做广度优先搜索，解题主要有以下几个要点。1:要找到没有依赖关系的数字作为起始数字,从起始数字出发。像多米诺骨牌一样往后面的数字传递,依次解锁后面数字。数字之间的依赖关系,value依赖key。原始题目链接可以参考如下链接。在阅读代码时，可以先删掉注释。
华为OD机试 - 跳格子1（Python）
m0_46181452的博客
07-01 301
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数列，如：1 2 3 1。输出能够得到的最高分，如：4。解析可以看链接博客。
华为OD- 跳格子游戏-2024年OD（E卷）
蜗牛快快快快跑的博客
12-23 162
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。3.如果总数是N，则所有的格子编号为[0,1,2,3…如果能按照steps给定的依赖顺序跳完所有的格子输出yes，1.你可以从一个格子跳到任意一个开启的格子。
华为OD机试 - 跳格子游戏（Python）
m0_46181452的博客
07-12 489
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。另外，本题输入描述中未给出输入结束条件，因此，我这里判断如果输入是一个空串，则判定为输入结束。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。如果能按照steps给定的依赖顺序跳完所有的格子输出yes，
华为机试：跳格子
OceanStar的博客
09-08 426
【代码】华为机试：跳格子。
华为OD机试 - 跳格子2（Python）
m0_46181452的博客
07-01 171
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子首尾相连，如: 2 3 2。输出能够得到的最高分，如: 3。
华为OD机试 - 跳格子游戏（Java）
qq_34143141的博客
07-13 498
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。另外，本题输入描述中未给出输入结束条件，因此，我这里判断如果输入是一个空串，则判定为输入结束。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。如果能按照steps给定的依赖顺序跳完所有的格子输出yes，
华为OD机试真题 - 跳格子3 牛客网
2301_76543445的博客
08-10 409
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 小明和朋友们一起玩跳格子游戏， 每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]， 从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。 输入描述 第一行输入总的格子数量 n 第二行输入每个格子的分数 score[i] 第三行输入最大跳的步长 k 输出描述 输出最大得分 备注 格子的总长
华为OD机试CD卷- 跳格子3（Java & Python& JS & C++ & C ）
算法大师！
04-23 1154
华为OD机试统一考试D卷C卷 - 跳格子3： 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

青峰远望

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

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

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

打赏作者

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

抵扣说明：

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

余额充值