华为OD机试 -找车位(Java) | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-02 20:42:38

找车位

题目

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

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

输入描述:

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

2、停车位最多100个。

输出描述:

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

示例1

输入

1,0,0,0,0,1,0,0,1,0,1

输出

2

说明

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

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

其他位置距离为1。

因此最大距离为2。

解题思路

1.使用Scanner对象读取控制台输入的字符串,将其按照逗号分隔符转换成整数数组。

2.对于每一个停车位,根据该停车位与最近的空位的距离来计算距离值,找出距离值的最大值。

3.需要注意的是,如果输入的停车位数量超过100,则输出“input error”。

在solve方法中,通过循环遍历数组中的元素,并且在满足条件array[i] != 1时,调用ge

相关内容

热门资讯

普门科技涨2.05%,成交额6... 1月12日,普门科技盘中上涨2.05%,截至13:36,报13.93元/股,成交6324.53万元,...
创源股份股价涨5.07%,华夏... 1月12日,创源股份涨5.07%,截至发稿,报26.96元/股,成交3.41亿元,换手率7.67%,...
政府投资基金布局投向“路线图”... (来源:上观新闻)1月12日国家发改委等四部门联合发布《关于加强政府投资基金布局规划和投向指导的工作...
振华风光股价涨5.09%,国泰... 1月12日,振华风光涨5.09%,截至发稿,报70.97元/股,成交4.87亿元,换手率3.49%,...
长沙投资控股集团增资至117.... 天眼查工商信息显示,近日,长沙投资控股集团有限公司发生工商变更,新增长沙先导产业投资有限公司、湖南湘...