在一排座位（?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。

思路：考慮特殊的比如[0,0,1,0,0,0] 只比較左右兩邊的0的個數

　　　然后就是正常的[0,0,1,0,0,0,0,1,0,0,0,0] 比較左右兩邊和中間的連續的0的個數關系 目前beat 89%

　　

class Solution {public int maxDistToClosest(int[] seats) {int left=0,med=0,right=0;int leftindex=0,rightindex=seats.length-1;for(;leftindex<=rightindex && seats[leftindex]!=1;++leftindex){++left;}for(;rightindex>=leftindex && seats[rightindex]!=1;--rightindex){++right;}left = (left>right)? left:right;if(leftindex==rightindex) return left;int max=0,cur=0;for(int i=leftindex+1;i<=rightindex;++i){if(seats[i]==0) cur++;else {max = cur>max? cur : max;cur=0;}}if((max&1)==0 && max!=0) --max;return ((max+2)/2>left) ? (max+2)/2 : left; } }

?

轉載于:https://www.cnblogs.com/chen-jack/p/9941223.html

總結

以上是生活随笔為你收集整理的849. 到最近的人的最大距离的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。