题目描述
疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,
必须隔至少一个空位。
给你一个整数数组 desk 表示当前座位的占座情况,
由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。
在不改变原有座位秩序情况下,还能安排坐几个人?
输入描述
第一行是一个子数组表示座位占座情况,由若干 0 和 1 组成,
其中 0 表示没有占位,1 表示占位
输出描述
输出数值表示还能坐几个人
备注
1 ≤ desk.length ≤ 2 * 10^4
用例1
输入
1,0,0,0,1
输出
1
说明
只有desk[2]的位置可以坐一个人
用例2
输入
0,0,0
输出
2
用例3
输入
0,0
输出
1
用例4
输入
0
输出
1
【华为OD机试】座位调整(C++ Python Java)2023 B卷
最新推荐文章于 2023-08-28 00:03:19 发布
该博客介绍了华为在线开发者(OD)机试中的一道题目,涉及疫情下课堂座位调整问题。题目要求在保持座位顺序不变的情况下,确保每两个占位之间至少有一个空位。给出的解题思路包括检查每个位置,如果当前为0且前后为0,则可增加一个座位。文章提供了多个测试用例并强调了边界条件的处理。关键词聚焦于算法设计和逻辑分析。
摘要由CSDN通过智能技术生成