当前位置:   article > 正文

【华为OD机试】座位调整(C++ Python Java)2023 B卷_算法题 座位调整

算法题 座位调整

题目描述

疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,

必须隔至少一个空位。

给你一个整数数组 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

解题思路

1.如果一个位置本身是0,并且前一个或后一个都是0,则可以坐一个人,依次判断每个位置

2.注意开头和结尾位置的特殊处理

考点

逻辑分析

代码


                
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/837648
推荐阅读
相关标签
  

闽ICP备14008679号