0
点赞
收藏
分享

微信扫一扫

[220116] Maximize Distance to Closest Person

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 条评论