在Python中寻找空座和占用座位之间的最大距离的程序

假设我们有一个仅包含0和1的列表称为座位。其中seats [i]表示一个座位。当它为1时，则表示被占用的座位，否则为空闲的座位。至少有一个座位为空闲的，至少有一个座位是被占用的，我们必须找到最大距离，从一个空闲的座位到最近的被占用的座位。

所以，如果输入是seats = [1，0，1，0，0，0，1]，那么输出将是2，因为我们可以使用座位seats [4]，然后距离是2。

为了解决这个问题，我们将遵循以下步骤：

res := 0
last := -1
n := seats的长度
对于i从0到n-1，做以下操作
- 如果seats [i]为1，则
  - res :=res和（i，否则为floor（i-last）/2）的最大值
  - last:=i
返回res和（n- last-1）的最大值

示例

让我们看看下面的实现，以获得更好的理解

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))