华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ
真题目录:真题目录(D卷 + C卷 + B卷 + A卷) + 考点说明
必刷专栏:最新2024华为OD机试(Java/JS/Py/C/C++)+ OJ
在线OJ :点击立即刷题,模拟真实机考环境
华为OD面试真题精选:华为OD面试真题精选
题目描述
在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。
现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。
输入描述
一个数组,用来标识某一排座位中,每个座位是否已经坐人。0表示该座位没有坐人,1表示该座位已经坐人。
- 1 ≤ 数组长度 ≤ 10000
输出描述
整数,在不移动现有观众座位的情况下,最多还能坐下多少名观众。
用例1
输入 | 10001 |
---|---|
输出 | 1 |
说明 | 无 |
用例2
输入 | 0101 |
---|---|
输出 | 0 |
说明 | 无 |
解题思路
-
初始化变量: 定义变量
cnt
来计数可以坐下的人数,以及变量i
用作字符数组的索引。 -
遍历字符数组: 使用
while
循环遍历字符数组。循环的条件是索引i
小于数组的长度。 -
检查和标记座位:
检查当前位置是否为空座(seats[i] == ‘0’),
并且会检查当前位置是否是第一个座位(i == 0)
或者它的左侧座位是否为空座(seats[i - 1] == ‘0’),
同时也会检查当前位置是否是最后一个座位(i == seats.length - 1)
或者它的右侧座位是否为空座(seats[i + 1] == ‘0’)。如果这些条件都成立,那么就会执行if语句块中的代码,即增加最大额外观众数(maxAdditional++)、将当前位置标记为已坐人(seats[i] = ‘1’)并且跳过下一个位置