首页 > 其他 > 详细

leetcode——849. 到最近的人的最大距离

时间:2019-11-02 18:40:41      阅读:87      评论:0      收藏:0      [点我收藏+]
class Solution(object):
    def maxDistToClosest(self, seats):
        """
        :type seats: List[int]
        :rtype: int
        """
        m=0
        i=0
        j=0
        if seats[0] == 0:
            j += 1
            while seats[j] == 0:
                j += 1
            m = max(m, j)
            i = j + 1
            if i == len(seats):
                return m
        while j<len(seats) and i<len(seats):
            if seats[i]==1:
                i+=1
                if i==len(seats):
                    return m
            else:
                j=i
                while seats[j]==0 and j<len(seats):
                    j+=1
                    if j==len(seats):
                        m=max(m,j-i)
                        return m
                if j!=len(seats):
                    m=max(m,(j-i+1)//2)
                    i=j+1
                else:
                    m=max(m,j-i)
                    return m
        return m
执行用时 :132 ms, 在所有 python 提交中击败了81.56%的用户
内存消耗 :12.2 MB, 在所有 python 提交中击败了37.93%的用户
 
——2019.11.2

leetcode——849. 到最近的人的最大距离

原文:https://www.cnblogs.com/taoyuxin/p/11783386.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!