leetcode 849 到最近的人的最大距离_c 最近距离的最大可能距离-优快云博客

博客围绕一排座位展开，座位用 0 和 1 表示空座和有人座，至少有一个空座和一人就座。亚历克斯要找与最近的人距离最大的座位，给出了不同座位分布情况的解题思路，如左边全空坐最左、右边全空坐最右、两边有人选空座最多段中间。

在一排座位（ 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,0,0,0,0,0,1]那就坐最左边的位置；

右边全都可以坐，例如[1,0,0,0,0,0,0,0]，那就坐最右边的位置；

左右两边都有人，那就看哪一段空的座位最多，例如[1,0,0,0,0,0,1,0,1]，有两段，坐第一段最中间。

class Solution {
public:
    int maxDistToClosest(vector<int>& seats) {
        if(seats.size()==0){
            return 0;
        }
        int j=-1;
        int i=0;
        int maxc=0;
        for(i;i<seats.size();i++){
            if(seats[i]==1){
                j==-1?maxc=max(maxc,i):maxc=max(maxc,(i-j)/2);
                j=i;
            }
        }
        maxc=max(maxc,i-j-1);
        return maxc;
    }
};