华为od机试 Java【跳房子2】

最新推荐文章于 2025-01-22 15:15:40 发布
最新推荐文章于 2025-01-22 15:15:40 发布
阅读量470 收藏 1
点赞数 1
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od java 链表 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AlgorithmHero/article/details/132504198
版权
该博客主要探讨了华为在线开发者(OD)机试中的一道题目——跳房子2。玩家需在3个回合内，按照给定的步数数组，从第一格跳到最后一格。题目要求判断是否存在一种步数组合，使玩家能在规定回合内完成。输入包括总方格数和每回合可能的步数，输出是成功的步数组合。题目对步数和方格数有特定限制，例如总方格数不超过10000，步数范围在-100000到100000之间。示例输入为[1,4,5,2,0,2]和9，输出为[4,5,0]。" 112139859,10544753,QtScrcpy：跨平台ADB无线投屏与控制工具,"['Android开发', 'Qt', '无线连接', '屏幕录制', 'adb工具']

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

题目

有若干个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子，直到所有的房子都被选完。当然，游戏中最多房子的人是胜者

但游戏并不那么简单。玩家不能踩到线或犯其他规则错误，否则就要结束当前回合，或者被迫后退。

现在，你的任务是判断给定的步数数组中，是否存在一个组合，能让玩家在三个回合内跳到最后一格。

输入:

一个数字代表总的方格数
一个整数数组，代表每回合可能跳的步数
输出:
返回一个数组，展示三回合跳到最后所需的步数组合。

备注:

总方格数 ≤ 10000
步数数组的长度介于3到10000之间
每一步的跳跃距离范围是 -100000 到 100000
示例:

输入:

[1,4,5,2,0,2]
9
输出:

[4,5,0]

import java.util
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 跳房子I（Java）
qq_34143141的博客
06-29 785
此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
【华为OD机试真题 Java语言】415、跳房子1 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-16 1677
题目描述 >跳房子，也叫跳飞机，是一种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 >  跳房子的过程中，可以向前跳，也可以向后跳，假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合， 可以让小红两个回合跳到最后一格? >  如果有，请输出索引和最小的步数组合 >  注意： 数组中的步数可以重复，但数组中的元素不能重复使用 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯
【跳房子】【java编程】【算法】【华为OD】面试题：跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。
m0_37828130的博客
03-13 616
【滑窗算法】【双循环】
跳房子游戏
实践求真知
08-09 822
搜索技术
今日头条18春招算法笔试
qq_32659887的博客
04-14 971
存在n+1个房间，每个房间依次为房间1 2 3…i，每个房间都存在一个传送门，i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问)，每次移动他有两种移动策略： A. 如果访问过当前房间 i 偶数次，那么下一次移动到房间i+1； B. 如果访问过当前房间 i 奇数次，那么移动到房间pi； 现在路人甲想知道移动...
华为OD机试 - 跳房子I（Java 2024 E卷 100分）
学Java，找哪吒
09-11 4178
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 跳房子II - 回溯（Java 2024 C卷 200分）
学Java，找哪吒
06-03 7865
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数据steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合，数据保证索引和最小的步数组合是唯一的。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。注意：数组中的步数可以重复，但数组中的元素不能重复使用。万丈高楼平地起，稳扎稳打，先理清思路，找准方向，再动手。跳房子，也叫跳飞机，是一种世界性的儿童游戏。
2023华为od机试真题B卷【跳房子2】Java 实现
MISAYAONE的博客
06-03 5364
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。
华为OD机试 Python 【跳房子II】
wtswts1232的博客
08-17 568
"跳房子"是个儿童游戏，你得跳过一排房子，从第一个直到最后一个。成功跳完一轮，你可以选择一个房子。当所有房子都被选了，拥有最多房子的人就赢了。如果你踩线或犯规，你这轮就结束，可能还得倒退。小红每轮可以选择跳一些特定的步数，这些步数在一个名为steps的列表里。一个小提示：steps列表里的步数有时会重复，但每次查找时，每个步数只能用一次哦。如果可以，告诉我这三步的顺序和它们在列表中的位置。输入 [1,4,5,2,0,2]输入 [1,5,2,0,2,4]输入 [-1,2,4,9]输出 [5,2,2]
【华为OD题库-044】跳房子1-java
yangqin@1225的博客
11-29 1119
跳房子，也叫跳飞机，是—种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后—格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后—格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
【限时免费】20天拿下华为OD笔试之【DP】2023B-跳格子(2)【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-29 974
小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【备战秋招】每日一题: 2023.05-B卷-华为OD机试 - 跳房子II
m0_73659489的博客
07-14 649
为了更好的阅读体检，可以查看我的算法。
【跳格子2】
CSDN
05-19 3361
已支持（Java & JS & Python & C & C++），考察：动态规划
【华为OD机试真题2023B卷 JAVA&JS】跳格子游戏
qq_34465338的博客
04-29 9449
标题：跳格子游戏 地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了请你计算是否能由给出的steps数.
【2024华为OD-E卷-200分-跳格子2】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-01 1290
在一个二维平面上，有一个 n x m 的网格，每个格子有一个非负整数。你从左上角 (0, 0) 开始，每次只能向右或向下移动，目标是到达右下角 (n-1, m-1)。
华为OD机试 - 跳格子2 - 动态规划（Java 2024 B卷 100分）
学Java，找哪吒
06-06 2753
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题---跳房子II
风信子的博客
10-06 680
跳房子，也叫跳飞机，是一种世界性的儿童游戏。现在，假设房子的点格数是`count`，有一个整数数组`steps`，其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合，可以让玩家在三个回合内跳到最后一格。如果存在，需要输出索引和最小的步数组合。
【2024年华为OD机试】 (E卷,200分) - 跳格子3 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 734
通过动态规划和双端队列的优化，我们可以高效地解决跳格子游戏的最大得分问题。动态规划帮助我们定义状态和状态转移方程，而双端队列则大大减少了计算每个状态的时间复杂度，使得算法能够在合理的时间内处理大规模输入。该代码通过动态规划和双端队列优化，高效地解决了跳格子游戏的最大得分问题。动态规划定义了状态和状态转移方程，双端队列则用于维护窗口内的最大值，将时间复杂度从 (O(nk)) 优化到 (O(n))。代码逻辑清晰，注释详细，适合处理大规模输入。
华为OD机试Java
最新发布
03-31
### 华为 OD 机试 Java 考核内容及备考建议 #### 一、考核内容概述 华为OD机试中的Java部分主要侧重于算法设计与实现能力，以及对数据结构的理解和应用。常见的题目类型包括但不限于字符串处理、数组操作、动态规划、图论基础以及特定的数据结构如并查集的应用[^1]。 #### 二、具体考察方向分析 1. **基本语法掌握** - 需要熟悉Java的基础语法规则，例如变量声明、控制流（if/else, switch）、循环（for, while）等。 2. **核心数据结构理解** - 数据结构方面会重点考查链表、栈、队列、树、堆、哈希表等常见结构的操作与优化。 - 并查集作为一种高效解决集合划分问题的工具，在实际编程测试中也较为常见。 3. **经典算法运用** - 动态规划：用于求解最优化问题，比如最长公共子序列(LCS)，背包问题等。 - 排序与查找：快速排序、归并排序及其时间复杂度分析；二分查找法的实际场景适配。 - 图遍历：深度优先搜索(DFS) 和广度优先搜索(BFS) 的应用场景差异比较。 4. **综合实践能力评估** - 给定业务背景下的程序编写，要求考生能够结合实际情况灵活调用所学知识完成任务解决方案构建。 #### 三、推荐学习资源与练习平台 为了更好地应对上述挑战，可以参考以下途径提升技能水平： - LeetCode: 提供大量针对不同难度级别的在线刷题机会，特别适合准备技术面试者使用。 - 牛客网: 不仅拥有丰富的模拟试题库而且还有专门面向各大科技公司笔试辅导课程可供选择。 - GitHub开源项目参与经历分享可以帮助积累实战经验的同时也能展示个人解决问题的能力给潜在雇主看。 #### 四、代码实例演示 下面给出一段关于如何利用并查集来判断是否存在环路的例子作为示范： ```java public class UnionFind { private int[] parent; public UnionFind(int size){ this.parent=new int[size]; for (int i=0;i<size;i++) parent[i]=i; } // 查找节点所属根结点 public int findSet(int x){ if(parent[x]!=x) parent[x]=findSet(parent[x]); //路径压缩 return parent[x]; } // 合并两个集合 public void unionSet(int x,int y){ int rootX=findSet(x); int rootY=findSet(y); if(rootX!=rootY) parent[rootY]=rootX;//按秩合并省略 } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值