Bootstrap

华为OD机试-停车场最大距离(Java 2024 E卷 100分)

题目描述

停车场有一排车位,用 0 表示空位,1 表示已停车。至少有一辆车停在车位上,也至少有一个空位。为了防剐蹭,需要找到一个空位,使得该空位与最近的车辆之间的距离最大。返回这个最大距离。

输入描述

  1. 一个用半角逗号分隔的停车标识字符串,停车标识为 010 表示空位,1 表示已停车。
  2. 停车位最多 100 个。

输出描述

输出一个整数,表示最大距离。


题解

解题思路

我们需要找到一个空位(0),使得该空位与最近的车辆(1)之间的距离最大。可以通过以下步骤实现:

  1. 预处理输入:将输入的字符串转换为数组或列表,方便处理。
  2. 遍历空位:对于每个空位,计算其左右两侧最近的车辆距离。
  3. 计算最大距离
;