华为OD机试 - 选座位(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
选座位
题目
疫情期间需要大家保证一定的社交距离
公司组织开交流会议,座位有一排共N
个座位
编号分别为[0...n-1]
要求员工一个接着一个进入会议室
并且还可以在任何时候离开会议室
每当一个员工进入时,需要坐到最大社交距离的座位
- 例如:
- 位置
A
与左右有员工落座的位置距离分别为2
和2
- 位置
B
与左右有员工落座的位置距离分别为2
和3
- 影响因素都为两个位置,则认为作为
A
和B
与左右位置的社交距离是一样的 - 如果有多个这样的座位
- 则坐到索引最小的那个座位
- 位置
输入
会议室座位总数1 <= seatNum <= 100
员工的进出顺序seatOrLeave
数组元素值为1
表示进场,
元素值为负数表示出场(特殊:位置0的员工不会离开)
例如 -4
表示坐在位置4的员工离开(保证有员工坐在该座位上)
输出
最后进来员工,他会坐在第几个位置
如果位置已满 则输出-1
示例一
输入
10
[1,1,1
相关文章
- 《JavaScript面向对象精要》——1.8 原始封装类型
- 华为OD机试 - 用户调度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 有效子字符串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 需要广播的服务器数量(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 快递货车(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 玩牌高手(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 身高排序(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最近的点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 好朋友(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -时间格式化(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 寻找链表的中间结点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 2023华为OD机试 - 最大报酬(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 环中最长子串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -分苹果(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 报数(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -预订酒店(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 任务调度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 找字符(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 获得完美走位(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 分奖金(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 优秀学员统计(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 众数和中位数(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 字母消消乐(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- Javascript框架设计思路图
- javascript或node中的console用法总结