849. 到最近的人的最大距离

最远距离座位问题：在座位间找到最远的距离

在现实生活中，我们常常需要寻找某个空位，并希望这个位置距离最近的人尽可能远。这个问题在很多场景下都很常见，比如在电影院、车厢、会议室等场所找到最佳座位。今天我们来探讨一个经典的算法问题，它要求我们从一排座位中找到一个空座位，使得该座位到离他最近的人的距离最大。这个问题可以通过简单的数组遍历与动态规划来解决，下面将详细介绍问题的解题方法。

题目描述

给定一个数组 seats，它表示一排座位的状态，其中：

• seats[i] = 1 表示第 i 个座位已有人坐。
• seats[i] = 0 表示第 i 个座位是空的。

条件：

• 至少有一个空座位，且至少有一个座位已经有人坐。

要求：

• 亚历克斯希望坐在一个空座位上，使得他与离他最近的人之间的距离尽可能大。请返回他到离他最近的人的最大距离。

解题分析

问题的理解

我们要在一排座位中找到一个空座位，使得该座位与离他最近的人之间的距离最大。具体来说，我们需要计算每个空座位到左边和右边最近坐着人的距离，然后取这两个距离的最小值。最后，返回所有空座位中最小距