【数据结构与算法】之深入解析“到最近的人的最大距离”的求解思路与算法示例

一、题目要求

• 给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始），至少有一个空座位，且至少有一人已经坐在座位上。
• 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上，返回他到离他最近的人的最大距离。
• 示例 1：

输入：seats = [1,0,0,0,1,0,
  

 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/124596421