849 到最近的人的最大距離

2022-08-01 07:03:13 字數 991 閱讀 5962

題目:

在一排座位( seats)中,1 代表有人坐在座位上,0

代表座位上是空的。

至少有乙個空座位,且至少有一人坐在座位上。

亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。

返回他到離他最近的人的最大距離。

示例 1

:輸入:[

1,0,0,0,1,0,1

]輸出:

2解釋:

如果亞歷克斯坐在第二個空位(seats[

2])上,他到離他最近的人的距離為 2

。如果亞歷克斯坐在其它任何乙個空位上,他到離他最近的人的距離為 1。

因此,他到離他最近的人的最大距離是 2。

示例 2

:輸入:[

1,0,0,0

]輸出:

3解釋:

如果亞歷克斯坐在最後乙個座位上,他離最近的人有

3個座位遠。

這是可能的最大距離,所以答案是 3。

1<= seats.length <= 20000

seats 中只含有

0 和 1,至少有乙個 0,且至少有乙個 1。

class

solution

if(flag >= 0

)else

//cout<}

//coutright

*/flag = -1

; right[n-1] = -1

;

for(int i = n-2 ;i >= 0; --i)

if(flag >= 0

)else

//cout<}

//coutif(right[i] > 0

)

if(distance < 20001

) }

}return

res;

}};

849 到最近的人的最大距離

在一排座位 seats 中,1 代表有人坐在座位上,0 代表座位上是空的。至少有乙個空座位,且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1 輸入 1,0,0,0,1,0,1 輸出 2 解釋 如果亞歷克斯坐在第二...

849 到最近的人的最大距離

在一排座位 seats 中,1 代表有人坐在座位上,0 代表座位上是空的。至少有乙個空座位,且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1 輸入 1,0,0,0,1,0,1 輸出 2 解釋 如果亞歷克斯坐在第二...

到最近的人的最大距離

在一排座位 seats 中,1 代表有人坐在座位上,0 代表座位上是空的。至少有乙個空座位,且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1 輸入 1,0,0,0,1,0,1 輸出 2 解釋 如果亞歷克斯坐在第二...