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

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

题目描述

小明和朋友玩跳格子游戏，有 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

输出

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

余额充值