- 前言
- 题目描述
- 示例 1
- 参考代码
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述有一横排车位，有至少一个车位停了车，也至少有一个车位没停车。一个车位有车用1表示，无车用0表示。为了避免剐蹭，请为司机规划停在哪个车位，距离其他车中间间隔的车位最远。
输入描述：
一组数据，代表目前车位的状态。
输出描述：
当前车辆停车距离其他车辆的最大间距。
输入：1 0 0 0 0 1 0 1 0
输出：3
可以理解为找最多连续0的个数，在这个位置中停车就是距离其他车中间间隔的车位最远的位置
while 1
