找车位
题目
停车场有一横排车位,0代表没有停车,1代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。
为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离。
??????????? 华为OD机试(Java)真题目录汇总
输入描述:
1、一个用半角逗号分割的停车标识字符串,停车标识为0或1,0为空位,1为已停车。
2、停车位最多100个。
输出描述:
输出一个整数记录最大距离。
示例1
输入
1,0,0,0,0,1,0,0,1,0,1
- 1
输出
2
- 1
说明
当车停在第3个位置上时,离其最近的的车距离为2(1到3)。
当车停在第4个位置上时,离其最近的的车距离为2(4到6)。
其他位置距离为1。
因此最大距离为2。
解题思路
1.使用S
码莎拉蒂
微信公众号
1000多个电子书覆盖计算机40多个开发方向


评论记录:
回复评论: