华为OD机试中，一道关于计算工位友好度最大值的问题，要求根据工位序列找出友好度最高的空位。题目描述了友好度的计算方法，输入和输出格式，并提供了C++、JavaScript、Java和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分 |
订阅专栏 解锁全文
扫一扫
734
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
