849.-maximize-distance-to-closest-person.md

849. Maximize Distance to Closest Person

class Solution:
    def maxDistToClosest(self, seats: List[int]) -> int:
        dit = {}
        pre = 0
        ## 存起啦
        for i in range(1,len(seats)):
            if seats[i] == 0:
                dit[i] = i - pre

            else:
                pre = i
                
        for i in range(len(seats) - 1,-1,-1):
            if seats[i] == 0:
                dit[i] = min(abs(pre - i),dit.get(i,float("inf")))
            else:
                pre = i
        print(dit)
        return max(dit.values())