题目描述
工位由序列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分。 |
该博客主要介绍了华为在线开发者测试中的一道题目,涉及员工座位的友好度统计。友好度是指空位左右连续老员工的数量之和,目标是找到友好度最大的空位。博主提供了C++、JavaScript、Java和Python四种语言的解题思路和代码实现。
订阅专栏 解锁全文
&spm=1001.2101.3001.5002&articleId=130850601&d=1&t=3&u=269b0735241544d5ad23d68c4db98fd9)
1587

被折叠的 条评论
为什么被折叠?



