疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。
给你一个整数数组 desk 表示当前座位的占座情况,由若于0和1组成,其中 0 表示没有占位,1表示占位。
在不改变原有座位秩序情况下,还能安排坐几个人?
第一行是个子数组表示作为占座情况,由若干 0和 1组成,其中0 表示没有占位,1 表示占位
输出数值表示还能坐几个人。
1≤desk.length≤2∗104
输入
1,0,0,0,1
输出
1
说明
只有desk[2]的位置可以坐一个人。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.