这是一道华为在线开发者测试（OD）的编程题，要求根据工位序列，找出所有空位中友好度的最大值。友好度定义为空位左右连续老员工数之和，输入为0、1或2的序列，0代表空置，1代表有人，2代表障碍物。解题策略是遍历序列，计算每个空位的友好度并记录最大值。例如，输入序列0 1 0，输出为1；输入序列1 1 0 1 2 1 0，输出为3。
题目描述
工位由序列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
示例1：
输入
0 1 0
输出
1
说明 第1个位置和第3个位置，友好度均为1.
示例2：
输入
1 1 0 1 2 1 0
输出
3
说明 第3个位置友好度为3。因障碍物隔断，左边得2分，右边只能得1分。
解题思路
遍历工位序列，计算每个空位的左边和右边的连续老员工数，并将它们相加得到该空位的友好度。
在遍历过程中
订阅专栏 解锁全文
扫一扫
145
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
