【跳房子I】

已于 2025-04-14 10:25:08 修改
阅读量8.1k 收藏 12
点赞数 5
CC 4.0 BY-SA版权
文章标签： 算法 Java JavaScript Python C C++
于 2023-05-19 14:39:48 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/130766192
算法刷题笔记 同时被 2 个专栏收录
566 篇文章

已下架不支持订阅

算法刷题笔记 2023
472 篇文章

已下架不支持订阅

题目解析

本题其实就是两数之和：1. 两数之和 - 力扣（LeetCode）的变种题。

即有一个数组steps，要在其中找到一个二元组，让其和等于count。

和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。

本题解析可以参考上面链接博客。

2023.08.24

新增一个用例

[1,2,9,9,9,1,9,9,3,2]

4

我们需要注意的是，第二个1的索引要大于第一个1的索引，因此后面遇到3时，我们应该让3和第一个1进行匹配，而不是第二个1。

JS算法源码

const rl = require(&#
了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为OD机试真题【跳房子Ⅰ】（C++）
AlgorithmHero的博客
10-10 135
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。第一行输入为房子总格数count，它是int整数类型。
华为OD机试 - 跳房子I（Java & JS & Python）
u012657708的博客
06-10 510
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。第一行输入为房子总格数count，它是int整数类型。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。
2023.05-B卷-华为OD机试 - 跳房子I-”新加题型“（100分值）
2301_78482949的博客
06-08 358
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
华为OD机试真题---跳房子II
风信子的博客
10-06 691
跳房子，也叫跳飞机，是一种世界性的儿童游戏。现在，假设房子的点格数是`count`，有一个整数数组`steps`，其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合，可以让玩家在三个回合内跳到最后一格。如果存在，需要输出索引和最小的步数组合。
华为OD机试 - 跳房子I（Python）
m0_46181452的博客
07-02 576
和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?即有一个数组steps，要在其中找到一个二元组，让其和等于count。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。跳房子的过程中，可以向前跳，也可以向后跳。
华为OD机试2024年E卷-跳房子1[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-31 553
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。此样例有多种组合满足两回合跳到最后，譬如:[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3,[2,6]的索引和为1+4=5，所以索引和最小的步数组合[-1,9]提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。第一行输入为每回合可能连续跳的步数，它是int整数数组类型。
【华为OD机试】真题E卷-跳房子I（C++）
u014481728的博客
03-01 916
跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合.
【2024年华为OD机试】(E卷,200分) - 跳房子I （JavaScript&Java & Python&C/C++）
最新发布
嵌入式技术开发
01-24 602
题目要求从数组中找到两个步数，使得它们的和等于count，并且索引和最小。使用双重循环遍历数组，找到满足条件的组合。输出索引和最小的步数组合，顺序保持与steps数组中的顺序一致。代码通过双重循环遍历数组，找到满足的组合。记录索引和最小的组合，并输出结果。算法的时间复杂度为O(n^2)，适用于数据规模较小的情况（n ≤ 5000代码通过双重循环遍历数组，找到满足的组合。记录索引和最小的组合，并输出结果。算法的时间复杂度为O(n^2)，适用于数据规模较小的情况（n ≤ 5000。
华为OD机试 - 跳房子I（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-25 1006
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 跳房子I（Java 2024 E卷 100分）
学Java，找哪吒
09-11 4188
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 Python 跳房子I
wtswts1232的博客
08-25 610
小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？每步跳跃的步数在-100000000到100000000之间。输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。输出两个整数，表示可以使小红跳到最后一个格子的两个步数。输入的第一行是一个整数，表示房子的总格数。可选择的跳跃步数不超过5000。房子的总格数不超过1000。
华为OD：跳房子I
Heart_for_Ling的博客
09-22 1147
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
【备战秋招】每日一题: 2023.05-B卷-华为OD机试 - 跳房子II
m0_73659489的博客
07-14 649
为了更好的阅读体检，可以查看我的算法。
华为OD机试 - 跳房子I（Java）
qq_34143141的博客
06-29 786
此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
【2024华为OD机试C卷】415、跳房子1 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-08 1572
题目描述 >跳房子，也叫跳飞机，是一种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 >  跳房子的过程中，可以向前跳，也可以向后跳，假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合， 可以让小红两个回合跳到最后一格? >  如果有，请输出索引和最小的步数组合 >  注意： 数组中的步数可以重复，但数组中的元素不能重复使用 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 跳房子I
m0_73659489的博客
06-20 568
为了更好的阅读体检，可以查看我的算法学习网。
华为OD机试真题【跳房子Ⅰ】（Java）
wtswts1232的博客
06-26 1096
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。它的下角标之和为：0 + 2 + 4 = 6。
华为OD- 跳房子I-2024年OD（E卷）
蜗牛快快快快跑的博客
11-28 393
假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?第二行输入为每回合可能连续跳的步数，它是int整数数组类型。同时，我们需要返回这两个数字在原数组中索引和最小的组合（即索引和越小越好）。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。数组中的步数可以重复，但数组中的元素不能重复使用。，我们需要找到两个不同的数字，它们的和等于。跳房子的过程中，可以向前跳，也可以向后跳。
华为od跳房子i游戏 java
08-30
总之，华为OD跳房子i游戏Java是一个功能强大的游戏开发平台，通过它开发者可以轻松地创作出各种各样的游戏。同时，Java作为开发语言，使得开发者可以更加便捷地进行游戏逻辑代码的编写。华为OD平台的出现为游戏...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值