到最近的人的最大距離

2021-09-25 15:06:54 字數 599 閱讀 1749

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

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

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

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

示例 1:

輸入:[1,0,0,0,1,0,1]

輸出:2

解釋:如果亞歷克斯坐在第二個空位(seats[2])上,他到離他最近的人的距離為 2 。

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

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

示例 2:

1 <= seats.length <= 20000

seats 中只含有 0 和 1,至少有乙個 0,且至少有乙個 1。

class solution                    

}for(int j = i+1; j < size; j++)

}ret = ret > dp[i] ? ret : dp[i];

}cout<}

return ret;

}};

到最近的人的最大距離

在一排座位 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 解釋 如果亞歷克斯坐在第二...

LeetCode 到最近的人的最大距離

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