题目
由于特殊关系,要求不能让两个同学坐在紧挨着的位置上。换而言之,两人之间必须有至少一个空位。给定一个由0和1组成的整数数组desk,其中0表示座位空闲,1表示座位已经被占据。在不改变原有座位秩序的情况下,计算还可以安排坐几个人。
输入描述:
第一行是一个整数数组,表示座位的占座情况,由若干个0和1组成,其中0表示座位空闲,1表示座位已占据。
输出描述:
输出一个整数,表示还能坐下多少人。
补充说明:
1 ≤ desk.length ≤ 2 * 10^4
示例1:
输入:
1,0,0,0,1
输出:
1
说明:
在这个例子中,只有desk[2]位置可以坐一个人。
代码
import java.util.Scanner;
public
华为OD机试:Java实现座位间隔调整算法
本文介绍了华为在线开发者(OD)机试中的一道编程题,涉及Java编程。题目要求在给定的座位数组中,确保任意两个人之间至少有一个空位,求最多可坐下的人数。给定示例输入为1,0,0,0,1,输出为1,表示还能坐下1人。文章将提供解题思路和代码实现。"
97262128,8659461,使用Scrapy爬取知乎全站用户,"['Python', '爬虫', '网络爬虫', '数据抓取', 'Scrapy']
订阅专栏 解锁全文
179

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



