华为OD机试 - 新员工座位 / 统计友好度最大值 （C++ Java JavaScript Python ）

题目描述

工位由序列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。

用例

输入	0 1 0
输出	1
说明	第1个位置和第3个位置，友好度均为1。

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

题目解析

本题最优解题思路如下：

遍历工位序列，如果当前位置是1，左边连续老员工数加1；如果当前位置是2，左边连续老员工数清零；如果当前位置是0，从当前位置往右遍历，如果右边有老员工，右边连续老员工数加1，否则停止遍历。计算当前空置位置的友好度，更新最大友好度。最后输出所有空位中友好度的最大值

C++

#include <iostream>