[220116] Maximize Distance to Closest Person

阅读 23

2022-02-05

class Solution:
    def maxDistToClosest(self, seats):

        zeros = 0
        pre_zero, max_zero, suf_zero = -1, -1, -1

        for i in seats:
            if i == 0:
                zeros += 1
            else:
                # 更新 pre_zero
                if pre_zero == -1:
                    pre_zero = zeros
                # 更新 max_mid_zero
                else:
                    max_zero = max(max_zero, zeros)
                zeros = 0
        # 更新 suf_zero
        suf_zero = zeros

        return max(pre_zero, suf_zero, (max_zero+1)//2)

 

精彩评论(0)

0 0 举报