该博客介绍了一道华为OD面试题，涉及工位序列中空位的友好度计算。友好度定义为空位左右连续老员工数之和，并要求找出所有空位中友好度的最大值。博客提供了输入输出描述、样例及Python解决方案。
题目描述
工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。
1、某一空位的友好度为左右连续老员工数之和
2、为方便新员工学习求助，优先安排友好度高的空位
给出工位序列，求所有空位中友好度的最大值。
输入描述
第一行为工位序列：F1,F2.….Fn组成，1≤n≤1000001\leq n\leq1000001≤n≤100000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。
输出描述
输出所有空位中友好度的最大值。如果没有空位返回0。
样例
样例1
| 输入 | 输出 |
|---|---|
| 0 1 0 | 1 |
最大值可取于第一个位置和第三个位置，友好度均为1。
样例2
| 输入 | 输出 |
|---|---|
| 1 1 0 1 2 1 0 | 3 |
最大值取于第三个位置友好度为3。
扫一扫
1546
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
