【华为OD机试真题 java、python、c++】统计友好度最大值（100%通过+复盘思路）

代码请进行一定修改后使用，本代码保证100%通过率。复盘思路在文章的最后

题目描述

工位由序列F1,F2...Fn组成，F1值为0、1或2。其中0代表空置，1代表有人，2代表障码物。

1、基一空位的友好度为左右连续老员工数之和

2、为方便新员工学习求助，优先安排友好度高的空位

给出工位序列，求所有空位中友好度的最大值。

输入描述

第一行为工位序列:F1,F2...Fn组成，1<=n<=100000，Fi值为0、1或2。其中0代表空置，1代码有人，2代表障碍物

其中0代表空置，1代码有人，2代表障碍物。

输出描述

所有空位中友好度的最大值。如果没有空位，返回0。

示例1

输入

0 1 0

输出

1

题意

给定一个数组，某个空位的友好度是左边连续1的数量，和右边连续1的数量的和。

求这些空位的最大值

java代码：

import java.util.*;

public class Main {
    static int n,m;
    public static void main(String[] args) {
        Scan