华为OD-2023B卷 -座位调整(java)

9.华为OD-2023B卷 -座位调整(回到目录)

难度:★

前后各加一个空位巧妙的处理前后边界问题。

座位调整

知识点迭代

时间限制:1s 空间限制:256MB 限定语言:C(clang11), C++(clang++11), Java(javac 1.8), Python3(3.9), JavaScript Node(12.18.2), Go(1.14.4)

题目描述:

疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。

给你一个整数数组 desk表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。在不改变原有座位秩序情况下,还能安排坐几个人?

输入描述:

第一行是个子数组表示作为占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位

输出描述:

输出数值表示还能坐几个人

补充

你可能感兴趣的:(java,算法,数据结构)