题目描述
疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。
给你一个整数数组 desk 表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。
在不改变原有座位秩序情况下,还能安排坐几个人?
输入描述
第一行是个子数组表示作为占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位
输出描述
输出数值表示还能坐几个人
备注
1 ≤ desk.length ≤ 2 * 10^4
用例
| 输入 | 1,0,0,0,1 |
| 输出 | 1 |
| 说明 | 只有desk[2]的位置可以坐一个人 |
题目解析
我的解题思路如
该博客介绍了如何在确保座位间隔至少一个空位的情况下,计算一个给定座位数组中还能容纳多少人。题目描述了一个整数数组,其中0表示空位,1表示已占位。博主提供了Java、JavaScript和Python三种语言的解题思路及代码实现,适用于编程面试的准备。
订阅专栏 解锁全文
3507

被折叠的 条评论
为什么被折叠?



