LeetCode 849. 到最近的人的最大距离（python）

题目链接

题目描述：

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

解题思路：

1.对于两端的连续0，最大距离等于连续0的个数，对于中间的最大距离等于连续0的个数加1在除以2

class Solution:
    def maxDistToClosest(self, seats: List[int]) -> int:
        count=0#连续0的个数
        maxdis=0
        flag=0#表示有连续的0
        p=0#表示没有遇到1
        for i in seats:
            if i==1:
                if p==0:
                    maxdis=max(maxdis,count)
                maxdis=max(maxdis,(count+1)//2)
                count=0
                flag=1
                p=1
            else:
                flag=0
                count+=1
        return maxdis if flag==1 else max(maxdis,count)

法2：动态的改变数组的长度，找下一个1的索引来确定连续0的个数，时间比较长

class Solution(object):
    def maxDistToClosest(self, seats):
        """
        :type seats: List[int]
        :rtype: int
        """
        dis=-1#最大距离
        while 1  in seats:
            index=seats.index(1)
            if dis==-1:
                dis=index
            else:
                dis=max((index+1)//2,dis)
            seats=seats[index+1:]
            #print(seats)
        return max(dis,len(seats))