华为OD机试Python - 跳房子II

已于 2024-05-03 21:12:05 修改
阅读量20 收藏
点赞数
分类专栏： 华为OD机试 Python 文章标签： 华为od python java c++ javascript 华为OD机试 算法
于 2024-04-20 13:03:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/137996632
版权
本文介绍了一道华为在线测评（OD）中的跳房子II问题，详细阐述了题目的描述、输入输出要求，并提供了Python解题代码。玩家需要在限定步数内通过特定组合跳跃至最后一格，文章探讨了如何找到唯一解的方法。
摘要由CSDN通过智能技术生成

跳房子II

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

跳房子，也叫跳飞机，是一种世界性的儿童游戏。

游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。

假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?

如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。

注意：数组中的步数可以重复，但数

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_my
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 Python -跳房子II
2302_77831730的博客
03-28 50
跳房子，也叫跳飞机，是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。 假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。 注意：数组中的步数可以重复，但数组中
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试 - 跳房子I（Python）
m0_46181452的博客
07-02 438
和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?即有一个数组steps，要在其中找到一个二元组，让其和等于count。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。跳房子的过程中，可以向前跳，也可以向后跳。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试107-跳格子游戏
sadanmowang的博客
11-19 1331
在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，2:使用Map数据结构来记录。3:需要用到Stack，可以解锁的数字入栈,用出栈来模拟解锁过程。这个题目需要用到栈做广度优先搜索，解题主要有以下几个要点。1:要找到没有依赖关系的数字作为起始数字,从起始数字出发。像多米诺骨牌一样往后面的数字传递,依次解锁后面数字。数字之间的依赖关系,value依赖key。原始题目链接可以参考如下链接。在阅读代码时，可以先删掉注释。
华为OD机试 Python 【跳房子II】
wtswts1232的博客
08-17 461
"跳房子"是个儿童游戏，你得跳过一排房子，从第一个直到最后一个。成功跳完一轮，你可以选择一个房子。当所有房子都被选了，拥有最多房子的人就赢了。如果你踩线或犯规，你这轮就结束，可能还得倒退。小红每轮可以选择跳一些特定的步数，这些步数在一个名为steps的列表里。一个小提示：steps列表里的步数有时会重复，但每次查找时，每个步数只能用一次哦。如果可以，告诉我这三步的顺序和它们在列表中的位置。输入 [1,4,5,2,0,2]输入 [1,5,2,0,2,4]输入 [-1,2,4,9]输出 [5,2,2]
华为OD机试 C++ - 跳房子II
qq_40642440的博客
06-17 38
跳房子，也叫跳飞机，是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。 假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。 注意：数组中的步数可以重复，但数组中
华为OD机试Js - 跳房子II
qq_40642440的博客
05-04 47
跳房子，也叫跳飞机，是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。 假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。 注意：数组中的步数可以重复，但数组中
华为OD机试Java - 跳房子II
qq_40642440的博客
05-01 45
跳房子，也叫跳飞机，是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。 假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。 注意：数组中的步数可以重复，但数组中
【华为OD】2024D卷——停车场车辆统计
weixin_45653183的博客
08-31 550
使用贪心策略：遇到车位 = 1时，尝试停放卡车；车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），整型字符串Q数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1个货车占第1、2个车位第3、4个车位空。1个卡车占第5、6、7个车位第8个车位空。1个小车占第1个车位第二个车位空。换一种更容易懂的写法。
codetest
weixin_42936764的博客
08-31 410
codetest
【华为OD】2024D卷——查找众数与中位数
weixin_45653183的博客
08-31 512
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。数组大小取值范围0<N<1000，数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。2、找出众数（频率最大数），组成新数组。输出众数组成的新数组的中位数。知识点：列表、hash表。
山东大学机试试题合集
qq_63349644的博客
09-03 490
山东大学机试试题合集
自己看--华为od-猜字谜
TTz012的博客
09-04 364
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”单词的数量N的范围：0 < N < 1000。单词的长度P的范围：0 < P < 20。匹配到的正确单词列表，以”,“分隔。
自己看---华为od-数大雁
TTz012的博客
09-03 465
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
【python】—— Python爬虫实战：爬取珠海市2011-2023年天气数据并保存为CSV文件
最新发布
weixin_63106307的博客
09-05 661
本文将介绍如何使用Python编写一个简单的爬虫程序，以爬取珠海市2011年至2023年的天气数据，并将这些数据保存为CSV文件。
JS都有哪些操作数组的方法
ggq53219的博客
09-04 441
JavaScript 中操作数组的方法非常丰富，这些方法大致可以分为几类：创建和初始化数组、添加元素、删除元素、遍历数组、搜索元素、数组排序、数组映射和过滤等。
【hot100篇-python刷题记录】【数据流的中位数】
m0_73629042的博客
09-04 272
精简的代码总是难以琢磨。
华为od机试真题-跳房子i
08-10
华为OD机试中的题目“跳房子i”要求我们在给定的一维数组中模拟该游戏并输出最终的数组情况。 首先，我会创建一个相同长度的布尔数组，用于记录每个方格是否被跳过。因为题目中指定第一个方格为起始位置，所以令第...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明：

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

余额充值