0849. Maximize Distance to Closest Person

题目信息

题号:

0849

难度:

Medium

主题:

数组、座位距离、最近占用位置

原题:

LeetCode 0849

重点:

只能选择一个空座位,得分是到最近已坐人员的下标距离;目标是最大化这个最小距离

题目重述

一排座位用二进制数组 seats 表示,1 表示该位置已经有人,0 表示空座位。Alex 必须选择一个值为 0 的位置坐下。

若选择下标 i,他与最近人员的距离是 |i - j| 在所有满足 seats[j] == 1 的下标中的最小值。请返回选择最佳空座位后能够取得的最大距离。

2 <= seats.length <= 2 * 10^4,数组中至少有一个 0 和一个 1。

自建示例

内部空段与两端空段共同参与比较:

输入:seats = [0,1,0,0,0,0,1,0,0]
输出:2
解释:下标 3 或 4 到最近人员的距离都是 2;最左空座只距下标 1 一格,最右空座下标 8 距下标 6 两格,因此最大值为 2。

开头连续空座形成最佳位置:

输入:seats = [0,0,0,1,0,1]
输出:3
解释:选择下标 0 时,到最近人员下标 3 的距离为 3。中间和末尾空座的最近距离都不超过 1,因此开头位置最优。