华为OD机试 - 最大社交距离(Java)

2023-11-20

题目描述

疫情期间需要大家保证一定的社交距离,公司组织开交流会议。座位一排共 N 个座位,编号分别为[0,N-1],

要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。

满足:

每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);

如果有多个这样的座位,则坐到索引最小的那个座位。

输入描述

会议室座位总数seatNum。(1 <= seatNum <= 500)

员工的进出顺序 seatOrLeave 数组,元素值为 1,表示进场;元素值为负数,表示出场(特殊:位置 0 的员工不会离开)。

例如 -4 表示坐在位置 4 的员工离开(保证有员工坐在该座位上)

输出描述

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

用例

输入 10
[1,1,1,1,-4,1]
输出 5
说明
  • seat -> 0,空在任何位置都行,但是要给他安排索引最小的位置,也就是座位 0
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 - 最大社交距离(Java) 的相关文章

随机推荐

  • RLException:Unable to contact my own server at

    问题 RLException Unable to contact my own server at http 192 168 0 101 42985 This usually means that the network is not co
  • Mybatais中#{}与${}区别

    动态 sql 是 mybatis 的主要特性之一 在 mapper 中定义的参数传到 xml 中之后 在查询之前 mybatis 会对其进行动态解析 mybatis 为我们提供了两种支持动态 sql 的语法 以及 在下面的语句中 如果 us
  • SFUD 一款嵌入式SPI FLASH驱动组件

    SFUD 一款嵌入式SPI FLASH驱动组件 源仓库 https github com armink SFUD 移植例程仓库 https gitee com ll0 0ll Packages practice 简介 1 功能 通常要驱动S
  • 云服务器修改密码无法登录,云服务器修改登录密码

    云服务器修改登录密码 内容精选 换一换 Linux云服务器常用的登录方式是SSH 对于密码登录方式创建的云服务器 如何保证登录安全性呢 本文以CentOS 7 6为例 对SSH登录进行安全加固 通过SSH密码方式远程登录云服务器 执行以下命
  • iOS weak关键字实现原理

    在iOS中 使用weak关键字能够对内存对象进行弱引用 基于这个特性 使用weak关键字能够解决许多问题 例如delegate中对象的循环持有问题 Block对对象的强引用导致的对象无法及时释放问题 为何weak关键字能够实现对内存对象的弱
  • 第二章 Scala变量和数据类型

    目录 一 注释 二 变量和常量 一 注释 1 基本语法 1 单行注释 2 多行注释 3 文档注释 2 案例实操 3 代码规范 1 使用一次 tab 操作 实现缩进 默认整体向右边移动 用 shift tab 整体向左移 2 或者使用 ctr
  • 指针(初识指针)史上最简单的认识指针

    本章重点 指针是什么 指针和指针类型 野指针 指针运算 指针和数组 二级指针 指针数组 指针是什么 在计算机科学中 指针是编程语言中的一个对象 利用地址 它的值直接指向存在电脑存储器中另一个地方的值 由于通过地址能找到所需的变量单元 可以说
  • 44_C++_试定义一个处理学生信息的类Student,包含学号、成绩、姓名等数据成员(学号不能相同)【难点:涉及到了类数组的地址、以及类数组的地址传递】

    题目 难点 Student s new Student 3 类数组的定义 s i set num sorce name 给类数组设置参数的时候 类似于给数组对应下标赋值 这里类数组中的 每个元素都是一个类 包含类中的一切信息 Student
  • 天池时间序列竞赛——AI助力精准气象和海洋预测学习笔记其一:赛题分析

    序 最近参加了天池的气象和海洋预测竞赛 希望能够借此机会学习时间序列的相关模型 接下来会通过系列博客记录并梳理自己在竞赛过程中的一些心得体会 作为系列学习笔记的第一章 这篇文章旨在梳理和分享我对赛题的一些理解 1 项目背景 问题陈述 这个竞
  • 二进制安全学习路线

    文章目录 更新状态 黑客成长日记 二进制安全学习精髓 The Journey part 0x0 Pogramming Part 0x1 Vuln research basics Part 0x2 Diving to the deep wat
  • MATLAB算法实战应用案例精讲-【回归算法】岭回归(Ridge Regression)(附MATLAB、Python和R语言代码)

    目录 前言 几个高频面试题 1 岭回归中alpha值的选取 2 如何解决过拟合和欠拟合问题
  • Query 聚类

    为了提高阅读体验 请移步到 Query 聚类 背景 搜索系统优化长尾 query 想了解一下长尾 query 长什么样 大体上都有几类 最好能归类 一类一类处理 Query 数据源 包含 什么 怎么 如何 关键词的 Query K mean
  • 数大雁(暴力解法)

    题目描述 一群大雁往南飞 给定一个字符串记录地面上的游客听到的大雁叫声 请给出叫声最少由几只大雁发出 具体的 1 大雅发出的完整叫声为 quack 因为有多只大雁同一时间嘎嘎作响 所以字符串中可能会混合多个 quack 2 大雁会依次完整发
  • windows7系统下mysql的安装(windows10同理)[]

    1 下载mysql安装包 我这里具体的版本是5 5 40的版本 win7 win10通用的 百度网盘永久链接如下 链接 https pan baidu com s 1lEYiWuflZZfFJiRQZtZLyg 提取码 k5sn 2 安装m
  • idea git详细使用

    https blog csdn net dreamsky boy article details 84098775
  • 【算法竞赛宝典】排名次

    算法竞赛宝典 排名次 题目描述 代码展示 代码讲解 题目描述 代码展示 求名次 include
  • MyBatis学习笔记整理详细

    MyBatis笔记 写在前面 欢迎来到 发奋的小张 的博客 我是小张 一名普通的在校大学生 在学习之余 用博客来记录我学习过程中的点点滴滴 也希望我的博客能够更给同样热爱学习热爱技术的你们带来收获 希望大家多多关照 我们一起成长一起进步 也
  • STM32F103C8t6程序下载

    一 下载程序之前了解的内容 STM32英文手册下载 https www stmcu org cn document list index category 158 STM32的芯片上有两个管脚BOOT0和BOOT1 这两个管脚在芯片复位时的
  • 【NAS工具箱】Drop Path介绍+Dropout回顾

    前言 Drop Path是NAS中常用到的一种正则化方法 由于网络训练的过程中常常是动态的 Drop Path就成了一个不错的正则化工具 在FractalNet NASNet等都有广泛使用 Dropout Dropout是最早的用于解决过拟
  • 华为OD机试 - 最大社交距离(Java)

    题目描述 疫情期间需要大家保证一定的社交距离 公司组织开交流会议 座位一排共 N 个座位 编号分别为 0 N 1 要求员工一个接着一个进入会议室 并且可以在任何时候离开会议室 满足 每当一个员工进入时 需要坐到最大社交距离 最大化自己和其他