【2023华为od-C卷-第一题-找座位】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:40:35 修改
阅读量2.2k 收藏 12
点赞数 10
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
于 2023-11-25 15:01:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/134614850
版权
这是一篇关于2023年华为在线开发者(OD)考试C卷找座位问题的解析，采用贪心算法。文章提供了Python、Java、JavaScript和C++四种语言的代码实现，详细解释了如何在不移动观众的前提下，确定最多还能容纳多少名观众。题目要求每两个坐人座位之间必须间隔至少一个空位。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座，现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众

输入描述

一个数组，用来标识某一排座位中，每个座位是否已经坐人。表示该座位没有坐人, 1 1 1 表示该座位已经坐人。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试D卷C卷 - 小明找位置（C++ Java JavaScript Python C语言）
算法大师！
11-30 4219
小朋友出操，按学号从小到大排成一列;小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
【华为OD机试真题 Python语言】400、小明找位置 | 机试真题+思路参考+代码解析（最新抽中C卷）（本题100%）
KJ.JK
11-28 2544
题目描述 >小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
【华为OD机试】小明找位置（二分查找-Java&Python&C++&JS实现）
一键难忘的博客
01-10 649
【华为OD机试】小明找位置（二分查找-Java&Python&C++&JS实现） 小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
【华为OD机试真题 JS语言】400、小明找位置 | 机试真题+思路参考+代码解析（最新抽中C卷）（本题100%）
KJ.JK
12-17 782
题目描述 >小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
【华为OD机试真题2023C&D卷 JAVA&JS】找座位
qq_34465338的博客
12-26 465
找座位 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1946
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 3571
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为od-C卷-第一题-攀登者1】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-10 1565
例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。（如果不存在左边或者右边的元素，只需要大于相邻元素即可）山峰所在的索引分别为 2,10,12。
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1679
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
【免费题库】华为OD机试C卷 - 找座位（Java 代码＋解析）
m0_66793065的博客
04-15 2095
题目描述 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 ## 输入描述 一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。 1 ≤ 数组长度 ≤ 10000 ## 输出描述 整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 ## 用例 输入 10001 输出 1 说
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，JS代码实现
十年以上编程经验的干货分享
01-26 1253
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。0表示该座位没有坐人，1表示该座位已经坐人。中间的情况，左右两边也是0，就是下标-1，下标+1 的对应值也是0，那就当前位置值置1，计数+1。右边界，就是下标为长度-1时，只需要判断下标-1也为0时，就可以当前位置值置1，计数+1。这里的场景要考虑3种情况：位于左边边界的，位于右边边界的，位于中间的。左边界，就是下标为0，且值也有为0时，下标1也是0，那么当前位置就可以置1，计数+1。
233.【2023年华为OD机试真题（C卷）】找座位（Java&Python&C++&JS实现）
一键难忘的博客
01-11 1448
【2023年华为OD机试真题（C卷）】找座位（Java&Python&C++&JS实现） 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为OD机试 - 座位调整（JS）
m0_46181452的博客
07-25 184
给你一个整数数组 desk 表示当前座位的占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位。第一行是个子数组表示作为占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位。疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。在不改变原有座位秩序情况下，还能安排坐几个人？输出数值表示还能坐几个人。
华为OD机试 - 选座位（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 308
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
华为OD机试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
算法大师！
11-20 4612
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。
2024OD机试卷-找座位 (java\python\c++)
最新发布
WRJ_Jack的博客
05-15 187
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位 分布图 ，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
技术巨头背后的面试艺术与成功之道 --- 华为OD机试：找座位（ Python & C & C++ & Java&Go & JS & PHP）
偶然i的博客
02-11 1191
获取更多机考原题关注并私信即可
【华为OD统一考试B卷 | 100分】调座、座位调整（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 2741
疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。 给你一个整数数组 desk表示当前座位的占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位。在不改变原有座位秩序情况下，还能安排坐几个人？
【2023华为od-C卷-找朋友】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 2470
请重新生成一人列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替小朋友人数范围是。这道题其实就是找右边比它大的第一个数，使用单调栈模拟就行。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。个小朋友可以看到的第一个比自己身高更高的小朋友。，那么是的好朋友(要求。个小朋友的好朋友的位置。个小朋友站成一队，第。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值