华为OD机试 - 座位调整(Java & JS & Python)

题目描述

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

给你一个整数数组 desk 表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。

在不改变原有座位秩序情况下,还能安排坐几个人?

输入描述

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

输出描述

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

备注

 1 ≤ desk.length ≤ 2 * 10^4

用例

输入 1,0,0,0,1
输出 1
说明 只有desk[2]的位置可以坐一个人

题目解析

我的解题思路如下:

将输入解析为一个整型数文章来源地址https://www.uudwc.com/A/xk90o/

原文地址:https://blog.csdn.net/qfc_128220/article/details/130764903

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

上一篇 2023年08月25日 12:28
下一篇 2023年08月25日 12:31