华为OD机试 - 选座位(Python) | 机试题+算法思路+考点+代码解析 【2023】

news/2024/7/24 7:17:01 标签: 华为, 算法, python, 数据结构, 华为机试

选座位

题目

疫情期间需要大家保证一定的社交距离
公司组织开交流会议,座位有一排共N个座位
编号分别为[0...n-1]
要求员工一个接着一个进入会议室
并且还可以在任何时候离开会议室
每当一个员工进入时,需要坐到最大社交距离的座位

  • 例如:
    • 位置A与左右有员工落座的位置距离分别为22
    • 位置B与左右有员工落座的位置距离分别为23
    • 影响因素都为两个位置,则认为作为AB与左右位置的社交距离是一样的
    • 如果有多个这样的座位
    • 则坐到索引最小的那个座位

输入

会议室座位总数1 <= seatNum <= 100
员工的进出顺序seatOrLeave数组元素值为1表示进场,
元素值为负数表示出场(特殊:位置 0 的员工不会离开)
例如 -4 表示坐在位置 4 的员工离开(保证有员工坐在该座位上)

输出

最后进来员工,他会坐在第几个位置
如果位置已满 则输出-1

示例一

输入

10
[1

http://www.niftyadmin.cn/n/86665.html

相关文章

[蓝桥杯] 递归与递推习题训练

文章目录 一、递归实现指数型枚举 1、1 题目描述 1、2 题解关键思路与解答 二、递归实现排列型枚举 2、1 题目描述 2、2 题解关键思路与解答 三、递归实现组合型枚举 3、1 题目描述 3、2 题解关键思路与解答 四、带分数 4、1 题目描述 4、2 题解关键思路与解答 五、费解的开关…

mmdetection测试阶段

首先需要训练&#xff0c;训练会自动生成&#xff1a;latest.pth 权重文件 根据权重文件生成“.pkl”文件&#xff1b; 下面以faster_rcnn为例&#xff0c;–out是只生成的权重文件地址&#xff0c;result是生成的pkl文件名&#xff1b; python ./tools/test.py ./configs/…

Ardiuno-交通灯

LED交通灯实验实验器件&#xff1a;■ 红色LED灯&#xff1a;1 个■ 黄色LED灯&#xff1a;1 个■ 绿色LED灯&#xff1a;1 个■ 220欧电阻&#xff1a;3 个■ 面包板&#xff1a;1 个■ 多彩杜邦线&#xff1a;若干实验连线1.将3个发光二极管插入面包板&#xff0c;2.用杜邦线…

LeetCode_动态规划_困难_1326.灌溉花园的最少水龙头数目

目录1.题目2.思路3.代码实现&#xff08;Java&#xff09;1.题目 在 x 轴上有一个一维的花园。花园长度为 n&#xff0c;从点 0 开始&#xff0c;到点 n 结束。 花园里总共有 n 1 个水龙头&#xff0c;分别位于 [0, 1, …, n] 。 给你一个整数 n 和一个长度为 n 1 的整数数…

Linux 软件包安装

目录 通过源代码编译安装 通过RPM软件包安装 通过Yum软件仓库安装 配置本地Yum源 通过yum安装软件 通过Dnf软件仓库安装 Linux软件包安装有四种方式&#xff1a;源代码、RPM、Yum、Dnf安装四种方式 通过源代码编译安装 通过源代码编译安装可以根据需求定制软件&#xff…

一键恢复和重装系统的区别是什么

如果电脑出现系统故障问题的时候&#xff0c;我们的电脑系统还原和系统重装都是很好的解决方法之一&#xff0c;不过是二者之间是有区别的。那么我们的电脑系统还原和系统重装有什么区别呢?现在就跟大家聊聊电脑一键恢复和重装系统的区别有哪些。 工具/原料&#xff1a; 系统…

【免费教程】 高光谱遥感原理及地表主要信息提取及项目实战经验分享

高光谱分辨率遥感高光谱分辨率遥感是用很窄而连续的光谱通道对地物持续遥感成像的技术。在可见光到短波红外波段其光谱分辨率高达纳米(nm)数量级&#xff0c;通常具有波段多的特点&#xff0c;光谱通道数多达数十甚至数百个以上&#xff0c;而且各光谱通道间往往是连续的&#…

对Java零基础学习者的建议以及分享

Java是一种跨平台的语言&#xff0c;一次编写&#xff0c;到处运行&#xff0c;在世界编程语言排行榜中稳居第二名&#xff08;第一名是C语言&#xff09;。Java用途广泛&#xff0c;可以用来开发传统的客户端软件和网站后台&#xff0c;也可以开发如火如荼 Android 应用和云计…