在Python中查找空座位和已占用座位之间的最大距离的程序
假设我们有一个只有0和1的列表,称为座位。其中seats[i]代表一个座位。为1时,则被占用,否则为空闲。至少有一个空闲座位和至少一个占用座位,我们必须找到从一个空闲座位到最近的占用座位的最大距离。
所以,如果输入像seats=[1,0,1,0,0,0,1],那么输出就是2,因为我们可以占据seats[4],那么距离就是2。
示例
让我们看下面的实现来更好地理解
def solve(seats):
res, last, n = 0, -1, len(seats)
for i in range(n):
if seats[i]:
res = max(res, i if last < 0 else (i - last) //2)
last = i
return max(res, n - last - 1)
seats = [1, 0, 1, 0, 0, 0, 1]
print(solve(seats))输入
[1, 0, 1, 0, 0, 0, 1]输出结果
2
热门推荐
1 狗狗下楼训练
3 狗狗训练头盔
6 狗狗训练机构
7 训练狗狗步骤
9 狗狗能训练
10 狗狗基本动作训练方法
11 怎么训练狗狗叼饭盆
12 狗狗一岁了还能训练吗
13 训练狗狗的
14 宁波狗狗训练
15 训练狗狗拉屎
16 教狗狗训练
17 狗狗要怎么训练上厕所
18 狗狗靠的训练