849. Maximize Distance to Closest Person

问题：

给定0，1组成的数组，0代表空位，1代表有人坐，求使得坐在，跟最近坐的人距离最远，这个距离是多少。

Example 1:
Input: [1,0,0,0,1,0,1]
Output: 2
Explanation: 
If Alex sits in the second open seat (seats[2]), then the closest person has distance 2.
If Alex sits in any other open seat, the closest person has distance 1.
Thus, the maximum distance to the closest person is 2.

Example 2:
Input: [1,0,0,0]
Output: 3
Explanation: 
If Alex sits in the last seat, the closest person is 3 seats away.
This is the maximum distance possible, so the answer is 3.

Note:
1 <= seats.length <= 20000
seats contains only 0s or 1s, at least one 0, and at least one 1.

　　

解法：

cout0计算连续的空位数。

last1指代上一个人坐的index。

rescout0代表最长空位长度。　　rescout0=max(rescout0, cout0);

⚠️注意：这里区分两头和中间

两头的cout0=实际的0位数，

中间的cout0=（实际的0位数+1）/2

 

代码参考：

class Solution {
public:
    int maxDistToClosest(vector<int>& seats) {
        int rescout0=0;
        int cout0=0, last1=-1;
        for(int i=0; i<seats.size(); i++){
            if(seats[i]==1){
                if(last1==-1){
                    rescout0=cout0;//开头一直为0
                }else{
                    rescout0=max(rescout0, (cout0+1)/2);
                }
                last1=i;
                cout0=0;
            }else{
                cout0++;
            }
        }
        rescout0=max(rescout0, cout0);//结尾一直为0
        return rescout0;
    }
};