题目描述
在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。
现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。
输入描述
一个数组,用来标识某一排座位中,每个座位是否已经坐人。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’)并且跳过下一个位置(i++)。
检查是否是第一个座位或者最后一个座位的目的是确保座位的两侧都是空座。如果当前座位是第一个座位,那么只需要检查右侧是否为空座;如果是最后一个座位,只需要检查左侧是否为空座。这样做是为了确保在座位排列的两端也可以增加额外的观众,因为两端的座位只有一侧有相邻座位,所以需要单独检查。
-
跳过相邻座位: 如果一个座位被标记为已坐,需要跳过下一个座位,因此索引
i
增加2。否则,只将索引i
增加1,移动到下一个座位。