LeetCode #849：输入[1,0,0,1]的预期结果为何是1？

首先明确题目核心规则：Maximize Distance to Closest Person 要求在空座位中选择一个，使得该座位到最近的已有人座位的距离尽可能大，最终返回这个最大的距离值。

对于输入 [1,0,0,1]：

• 索引1是空座位，最近的人在索引0，距离为 1-0=1；
• 索引2是空座位，最近的人在索引3，距离为 3-2=1；

所有空座位对应的“到最近的人的距离”分别是1和1，其中最大的数值就是1，这就是题目给出的预期结果。

你可能混淆了“到最近的人的距离”与“到最远的人的距离”——如果计算到最远的人的距离，索引1到索引3的距离确实是2，但题目要求的是每个空座位到最近的人的距离中的最大值，而非到最远的人的距离。

内容的提问来源于stack exchange，提问作者BON