华为OD机试 - 找车位(Python)

题目描述

停车场有一横排车位,0代表没有停车,1代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。

为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离

输入描述

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

输出描述

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

用例

输入 1,0,0,0,0,1,0,0,1,0,1
输出 2
说明

当车停在第3个位置上时,离其最近的的车距离为2(1到3)。

当车停在第4个位置上时,离其最近的的车距离为2(4到6)。

其他位置距离为1。

因此最大距离为2

题目解析

本题类似于

你可能感兴趣的:(Py,华为OD机试AB卷,华为od,python,算法)