介绍
本人与2023年8月机考400通过,会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式,会以很简洁的代码去实现。相对于其他人的专栏,本专栏代码是浅显易懂的,可以在看懂代码的基础上去按自己的思路编写代码,通过率以及分数都会倍增。
题目
工位由序列 F1,F2,… ,Fn组成, Fi值为 0 、1 或 2 ,其中 0 代表空置,1 代表有人,2 代表障碍物。
- 某一空位的友好度为左右连续老员工工数之和;
- 为方便新员工学习求助,优先安排友好度高的空位;
给出工位序列,求所有空位中友好度的最大值。
输入
输入工位序列,F1,F2,… ,Fn组成, Fi值为 0 、1 或 2 ,其中 0 代表空置,1 代表有人,2 代表障碍物。
输出
所有空位中友好度的最大值。如果没有空位,返回 0。
示例一
输入
0