华为OD机试-新员工座位安排系统-2022Q4 A卷-Py/Java/JS

最新推荐文章于 2023-05-17 22:05:24 发布

庭一

最新推荐文章于 2023-05-17 22:05:24 发布

阅读量438

点赞数

分类专栏：华为OD机试-Java/Py/JS满分答案文章标签： java javascript 华为

本文链接：https://blog.youkuaiyun.com/miao_9/article/details/129958038

版权

华为OD机试-Java/Py/JS满分答案专栏收录该内容

74 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本题是一道华为在线测试题目，涉及座位安排问题。工位序列中，0代表空置，1代表有人，2代表障碍物。新员工座位优先选择友好度高的空位，友好度为左右连续老员工数之和。给定工位序列，求最高友好度。例如，输入序列`0 1 0`，友好度最大值为1；输入序列`1 1 0 1 2 1 0`，友好度最大值为3。本文提供了Java、Python和JavaScript三种语言的解题代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

工位由序列F1,F2...Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物.
1、某一空位的友好度为左右连续老员工数之和.
2、为方便新员工学习求助，优先安排友好度高的空位
给出工位序列，求所有空位中友好度的最大值
输入描述
第一行为工位序列: F1，F2...Fn组成
1<=n<=10000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。
输出描述
所有空位中友好度的最大值。如果没有空位，返回0

示例1：
输入
0 1 0
输出

1
说明
第1个位置和第3个位置，友好度均为1.

示例2：
输入

1 1 0 1 2 1 0
输出

3
说明
第3个位置友好度为3。因障碍物隔断，左边得2分，右边只能得1分。

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
import jav

了解本专栏

超级会员免费看