题目描述
停车场有一排车位,用 0
表示空位,1
表示已停车。至少有一辆车停在车位上,也至少有一个空位。为了防剐蹭,需要找到一个空位,使得该空位与最近的车辆之间的距离最大。返回这个最大距离。
输入描述
- 一个用半角逗号分隔的停车标识字符串,停车标识为
0
或1
,0
表示空位,1
表示已停车。 - 停车位最多 100 个。
输出描述
输出一个整数,表示最大距离。
题解
解题思路
我们需要找到一个空位(0
),使得该空位与最近的车辆(1
)之间的距离最大。可以通过以下步骤实现:
- 预处理输入:将输入的字符串转换为数组或列表,方便处理。
- 遍历空位:对于每个空位,计算其左右两侧最近的车辆距离。
- 计算最大距离