2024最新华为OD机试试题库全 -【找座位】- C卷

最新推荐文章于 2024-09-05 11:10:46 发布
最新推荐文章于 2024-09-05 11:10:46 发布
阅读量63 收藏
点赞数
分类专栏： 华为OD试题练习A+B+C卷 文章标签： 华为od python java c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pitbulline/article/details/135994744
版权
本文介绍了华为OD机试试题中的一道找座位问题，要求在保持观众间隔至少一个空位的情况下，计算最多还能坐下多少人。题目涉及贪心算法，通过分析输入输出要求及测试用例，给出了解题思路和Java、Python、C++三种语言的解题代码。
摘要由CSDN通过智能技术生成

1. 🌈题目详情

1.1 ⚠️题目

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。

现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

1.2 🔣输入要求

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

  • 1 ≤ 数组长度 ≤ 20000

1.3 ℹ️输出要求

整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

1.4 ✍测试用例

  • 用例1

输入
10001
输出
1

  • 用例2

输入
0101
输出
0

了解本专栏 订阅专栏 解锁全文
算法小叮当
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
华为od机试|华为od机试真题2024|华为od题库|华为od机考
热门推荐
u014481728的博客
05-25 6万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考
2024华为OD统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 4万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试2024年最新题库
学Java，找哪吒
03-22 6103
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试最新E卷题库-(C卷+D卷+E卷)-(JAVA、Python、C++)
goldarmour的博客
04-29 5539
2023年11月以后，考的都是C卷，题库已经准备好，欢迎大家交流学习。 据考过D卷的同学反馈，D卷和C卷是相同的题目。如果发现新题，会及时更新。祝大家考试顺利！
华为OD机试-2024真题目录Python实现(A卷&B卷&C卷&D卷)
u014481728的博客
01-26 6万+
华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)
2024年华为OD机试真题-找座位-C++-OD统一考试（C卷D卷）
面试高手的博客
07-11 229
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。考察对数组、字符串、循环双指针的理解。1
【华为OD】2024D卷——剩余银饰的重量
weixin_45653183的博客
09-03 493
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。3、最小堆的顶部（即根节点）将是原列表中最大的负数，即原列表中最小的元素的相反数。假设银饰的重量分别为x、y和z，且x<=y<=z。=z，会剩余重量为z-y与y-x差值的银块无法被熔掉。1、每轮判断先heappop()三次，取出x、y、z值，再计算剩余重量。=y且y==z，会剩余重量为y-x的银块无法被熔掉；=z，会剩余重量为z-y的银块无法被熔掉；如果x==y==z，那么三块银饰都会被完全熔掉；
自己看---华为od-数大雁
TTz012的博客
09-03 495
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
Python基础 5 - 类、对象、注解
云端梦留白的博客
09-04 1121
面向对象（Object-Oriented, OOP）是一种编程范式，它使用“对象”来设计软件，这些对象包含数据（通常称为属性或字段）和代码（通常称为方法或函数），以模拟现实世界实体的属性和行为。面向对象是一种编程方法，通过创建包含数据和行为的对象来模拟现实世界，提高代码的组织性、重用性和灵活性。在 Pyhon 中，想要使用类，必须先创建对象。class 类名称 : # class 关键字，表示定义了一个类，类首字符大写为标准。
Transiting from CUDA to HIP （二）
weixin_44500921的博客
09-03 1233
为了解决这个问题，HIP（Heterogeneous-compute Interface for Portability）提供了一套宏定义，使得开发者可以编写可移植的代码，这些代码可以在 NVIDIA 的 CUDA 平台和 AMD 的 ROCm 平台上运行。是一个预定义的宏，用于指示当前编译的代码所针对的 NVIDIA GPU 的计算能力（Compute Capability）。为了正确编译包含 HIP 代码的文件，您需要确保编译器能够找到 HIP 的头文件，并且定义了正确的宏。
CSS解析:定位和层叠上下文
晓风残月淡的博客
08-31 2093
许多开发人员对定位的理解很粗略，如果不完全了解定位，就很容易给自己挖坑。有时候可能会把错误的元素放在其他元素前面，要解决这个问题却没有那么简单。一般的布局方法是用各种操作来控制文档流的行为。定位则不同：它将元素彻底从文档流中移走。它允许你将元素放在屏幕的任意位置。还可以将一个元素放在另一个元素的前面或后面，彼此重叠。
【hot100篇-python刷题记录】【数据流的中位数】
m0_73629042的博客
09-04 296
精简的代码总是难以琢磨。
asyncio note
weixin_48232453的博客
09-03 827
python异步库asyncio入门
访问数组索引时超出边界引发 ArrayIndexOutOfBoundsException
最新发布
Itmastergo的博客
09-05 885
在 Java 中，数组是一种数据结构，用于存储固定数量的同类型元素。数组中的元素可以是基本数据类型（如intcharfloat等）或引用类型（如String、自定义类等）。数组是一种线性表数据结构，也就是说，数组中的元素可以通过一个整数索引来访问。数组的索引从0开始，这意味着对于长度为n的数组，合法的索引范围是从0到n-1。// 创建一个长度为 5 的整型数组在上面的例子中，numbers是一个包含 5 个整型元素的数组，索引从0到4。数组的大小在创建时就已经固定，因此无法动态扩展。
jupter_notebook简单介绍以及安装使用
Ctrl+CV九段手
09-02 1647
Jupyter如果工作主要涉及数据科学、机器学习、教育或需要创建可共享的交互式文档，Jupyter Notebook 是一个很好的选择。如果需要一个全面的开发环境来构建和维护大型的 Python 应用程序，或者正在从事软件工程项目，PyCharm 会更适合哦！
华为HCNA-Storage H13-611题库详解及考试指南
"华为HCNA-Storage （H13-611）题库，包括了多项选择题，涉及华为存储技术、FC SAN环境组件、SmartThin特性、RAID2.0+技术、云计算商业模式以及CIFS和NFS共享协议等知识点，适用于备考者复习使用。" 华为HCNA-...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法小叮当

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

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

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

打赏作者

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

抵扣说明：

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

余额充值