【华为OD机试真题】新员工座位安排系统（统计友好度最大值）（java&python）

新员工座位安排系统

知识点数组统计哈希表Q差分滑窗
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障 碍物。
1、某一空位的友好度为左右连续老员工数之和
2、为方便新员工学习求助，优先安排友好度高的空位
给出工位序列，求所有空位中友好度的最大值。

输入描述：

第一行为工位序列：F1,F2…Fn组成，1<=n<=100000，Fi值为0、1或2。其中0代表空置，1代 码有人，2代表障碍物其中0代表空置，1代码有人，2代表障碍物。

输出描述：

所有空位中友好度的最大值。如果没有空位，返回0。

示例1

输入：

0 1 0

输出：

1

说明：

第