外观
到最近的人的最大距离
⭐ 题目日期:
百度 - 2024/8/29
🌳 题目描述:
在一排座位中,1 代表有人坐在座位上,0 代表座位上是空的,seats[i] 表示第 i 个位置,题目保证至少有一个空座位和至少有一个人坐在座位上。用户的要求是坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上(即坐在离他最近的人最远的位置)并返回他到离他最近的人的最大距离。
示例 1:
输入:seats = [1, 0, 1, 0, 0, 0, 1, 1]
输出:2
解释图例:
示例 2:
输入:seats = [1, 0, 0, 0, 0]
输出:4
解释图例:
🕵🏽面试评估:
这道题考察候选人是否能够将问题模型转化成可执行的算法步骤,要求候选人识别和处理不同情况 - 左中右三个区域,即第一个有人坐的位置前面的空位;两个有人坐之间的空位;最后一个有人坐的位置后面的空位,并根据每种情况计算空座到最近坐人的最大距离。
🧗难度系数:
⭐️ ⭐️ ⭐