zl程序教程

您现在的位置是:首页 >  前端

当前栏目

华为OD机试 - 停车场最大距离(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:20 时间

停车场最大距离

题目

停车场有一横排车位0代表没有停车,1代表有车.
至少停了一辆车在车位上,也至少有一个空位没有停车.
为防止刮蹭,需为停车人找到一个车位
使得停车人的车最近的车辆的距离是最大的
返回此时的最大距离

输入

  1. 一个用半角逗号分割的停车标识字符串,停车标识为01,
    0为空位,1为已停车
  2. 停车位最多有100

输出

  1. 输出一个整数记录最大距离

示例一

输入

1,0,0,0,0,1,0,0,1,0,1

输出

2

说明

当车停在第三个位置上时,离其最近的车距离为2(1~3)
当车停在第四个位置上时,离其最近的车距离为2(4~6)
其他位置距离为1
因此最大距离为2

Code

function