【华为OD-E卷 - 124 跳房子I 100分（python、java、c++、js、c）】

已于 2025-05-19 15:18:42 修改
阅读量624 收藏 22
点赞数 24
分类专栏： 算法题 2025华为od、（A+B+C+D+E 卷）收录分享 文章标签： 华为od python java c++ javascript
于 2025-03-18 18:35:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CodeClimb/article/details/145140499
版权

【华为OD-E卷 - 124 跳房子I 100分（python、java、c++、js、c）】

题目

跳房子，也叫跳飞机，是一种世界性的儿童游戏。
游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。
跳房子的过程中，可以向前跳，也可以向后跳。
假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
如果有，请输出索引和最小的步数组合。
注意：
数组中的步数可以重复，但数组中的元素不能重复使用。 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的

输入描述

  • 第一行输入为房子总格数count，它是int整数类型。 第二行输入为每回合可能连续跳的步数，它是int整数数组类型

输出描述

  • 返回索引和最小的满足要求的步数组合（顺序保持steps中原有顺序）

备注

  • count ≤ 1000 0 ≤ step
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【跳房子I】
CSDN
05-19 8183
已支持（Java & JS & Python & C & C++），考察：哈希表，两数之和
2023.05-B卷-华为OD机试 - 跳房子I-”新加题型“（100分值）
2301_78482949的博客
06-08 358
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
华为OD机试 - 跳房子I（Java 2024 E卷 100分）
学Java，找哪吒
09-11 4178
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 跳房子I（Java & JS & Python）
u012657708的博客
06-10 510
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。第一行输入为房子总格数count，它是int整数类型。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。
华为OD机试 - 跳房子I（Python）
m0_46181452的博客
07-02 576
和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?即有一个数组steps，要在其中找到一个二元组，让其和等于count。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。跳房子的过程中，可以向前跳，也可以向后跳。
【2024年华为OD机试】(E卷,200分) - 跳房子I （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-24 600
题目要求从数组中找到两个步数，使得它们的和等于count，并且索引和最小。使用双重循环遍历数组，找到满足条件的组合。输出索引和最小的步数组合，顺序保持与steps数组中的顺序一致。代码通过双重循环遍历数组，找到满足的组合。记录索引和最小的组合，并输出结果。算法的时间复杂度为O(n^2)，适用于数据规模较小的情况（n ≤ 5000代码通过双重循环遍历数组，找到满足的组合。记录索引和最小的组合，并输出结果。算法的时间复杂度为O(n^2)，适用于数据规模较小的情况（n ≤ 5000。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试2024年E卷-跳房子1[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-31 550
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。此样例有多种组合满足两回合跳到最后，譬如:[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3,[2,6]的索引和为1+4=5，所以索引和最小的步数组合[-1,9]提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。第一行输入为每回合可能连续跳的步数，它是int整数数组类型。
华为OD机试 - 跳房子I（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-25 1001
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD：跳房子I
Heart_for_Ling的博客
09-22 1145
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
华为OD机试真题【跳房子Ⅰ】（Java）
wtswts1232的博客
06-26 1093
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。它的下角标之和为：0 + 2 + 4 = 6。
华为OD机试 Python 跳房子I
wtswts1232的博客
08-25 610
小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？每步跳跃的步数在-100000000到100000000之间。输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。输出两个整数，表示可以使小红跳到最后一个格子的两个步数。输入的第一行是一个整数，表示房子的总格数。可选择的跳跃步数不超过5000。房子的总格数不超过1000。
华为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中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 跳房子I
m0_73659489的博客
06-20 568
为了更好的阅读体检，可以查看我的算法学习网。
华为OD机试真题---跳房子II
风信子的博客
10-06 680
跳房子，也叫跳飞机，是一种世界性的儿童游戏。现在，假设房子的点格数是`count`，有一个整数数组`steps`，其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合，可以让玩家在三个回合内跳到最后一格。如果存在，需要输出索引和最小的步数组合。
【华为OD机试真题 C++语言】415、跳房子1 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-25 1576
题目描述 >跳房子，也叫跳飞机，是一种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 >  跳房子的过程中，可以向前跳，也可以向后跳，假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合， 可以让小红两个回合跳到最后一格? >  如果有，请输出索引和最小的步数组合 >  注意： 数组中的步数可以重复，但数组中的元素不能重复使用 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯
【华为OD题库-044】跳房子1-java
yangqin@1225的博客
11-29 1119
跳房子，也叫跳飞机，是—种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后—格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后—格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
华为OD机试 - 跳格子1（Java）
qq_34143141的博客
07-01 395
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数列，如：1 2 3 1。输出能够得到的最高分，如：4。解析可以看链接博客。
华为OD机试真题e卷------分糖果python3
最新发布
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

CodeClimb

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

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

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

打赏作者

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

抵扣说明：

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

余额充值