华为OD机试 - 最大社交距离
初始化一个长度为10的座位数组,空位为0,已入座为1。每次入座时暴力遍历座位数组【O(n)】,求符合规则的最长连续空位的左右指针,寻找入座位置。座位一排共 N 个座位,编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);最后进来员工,他会坐在第几个位置,如果位置已满,则输出 - 1。如果有多个这样的座位,则坐到 索引最小 的那个座位。知错能改,欢迎留言指正。
原创
2024-03-11 12:29:52 ·
429 阅读 ·
1 评论