1. 程式人生 > >LeetCode 849. 到最近的人的最大距離 Python

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. 1 <= seats.length <= 20000
  2. seats 中只含有 0 和 1,至少有一個 0,且至少有一個 
    class Solution:
        def maxDistToClosest(self, seats):
            i = start = count = 0
    
            #先從開頭算
            while seats[i] == 0: i += 1
            count = i
    
            #再從結尾算
            j = len(seats) - 1
            while seats[j] == 0: j -= 1
    
            count1 = len(seats) - 1 - j
            if count1 > count: count = count1
    
    
            #start表示當前計數
            while i < len(seats):
                if seats[i] == 0: start += 1
                else: 
                    if (start+1) // 2 > count: count = (start+1) // 2
                    start = 0
                i += 1
    
    
            return count

相關推薦

LeetCode 849. 到最近距離 Python

在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一個空座位,且至少有一人坐在座位上。 亞歷克斯希望坐在一個能夠使他與離他最近的人之間的距離達到最大化的座位上。 返回他到離他最近的人的最大距離。 示例 1: 輸入:[1,0,0,0,

LeetCode 849題 到最近距離 -- JavaScript

題目描述: 在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。至少有一個空座位,且至少有一人坐在座位上。 Alex希望坐在一個能夠使他與離他最近的人之間的距離達到最大化的座位上。 返回他到離他最近的人的最大距離。 示例 : 輸入:[1,0

Leetcode 849最近距離

問題描述:在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。至少有一個空座位,且至少有一人坐在座位上。亞歷克斯希望坐在一個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1:輸入:[1,0,0,0,1,0,1

力扣(LeetCode849. 到最近距離

希望 int end 運行 length star += public 至少 eat 在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一個空座位,且至少有一人坐在座位上。 亞歷克斯希望坐在一個能夠使他與離他最近的人之間的距離達到最大化的座

849. 到最近距離

dex 就是 的人 eat color ats 輸入 solution ++ 在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一個空座位,且至少有一人坐在座位上。 亞歷克斯希望坐在一個能夠使他與離他最近的人之間的距離達到最大化的座位上。

849. 到最近距離——list.index('值')

# print ("math.ceil(math.pi) : ", math.ceil(math.pi)) # output:4 # 返回一個大於等於的值  思路: 1. 如果首and尾是1的情況,那麼只能坐在兩個1之間; 2. 如果首or尾是0的情況,那麼可以坐在0之

[LeetCode] Maximize Distance to Closest Person 離最近距離

-c output pos res person second nat etc answer In a row of?seats,?1?represents a person sitting in that seat, and?0?represents that the

【JS】到最近距離 #陣列 找距離

在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 返回最大距離 輸入:[1,0,0,0,1,0,1] 輸出:2 ,解釋:最大空座是3,向左邊或者右邊的人最大距離都是2 輸入:[1,0,0,0] 輸出:3 ,解釋:末位距離首位是3 輸入:[0, 0,

Leetcode849.Maximize Distance to Closest Person到最近距離

在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一個空座位,且至少有一人坐在座位上。 亞歷克斯希望坐在一個能夠使他與離他最近的人之間的距離達到最大化的座位上。 返回他到離他最近的人的最大距離。 示例 1: 輸入:[1,0,0,0,

LeetCode_849.到最近距離_java

/** * @author chengxy * @date 2018/6/29 14:19 * 到最近人的最大距離 https://leetcode-cn.com/problems/maximize-distance-to-closest-person/descript

[LeetCode] 624. Maximum Distance in Arrays 數組中的距離

大堆 最大 define 小堆 tput 最小 sce pytho 兩個 Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from t

leetcode 559 N叉樹的深度 python

給定一個 N 叉樹,找到其最大深度。 最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。 例如,給定一個 3叉樹 : 我們應返回其最大深度,3。 說明: 樹的深度不會超過 1000。 樹的節點總不會超過 5000。 class Solution(obje

[LeetCode] Maximum Distance in Arrays 陣列中的距離

Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from two different arrays (each array picks one) and calcul

[LeetCode] Minimize Max Distance to Gas Station 小化去加油站的距離

On a horizontal number line, we have gas stations at positions stations[0], stations[1], ..., stations[N-1], where N = stations.length. Now, we add 

LeetCode 72 Hard 距離 Python

def minDistance(self, word1, word2): """ Solution Method With Mine 演算法:動規 思路: 首先看題目意思就能很容易地想到用動規,因為是求最小嘛 下面程式碼的動規狀

利用棧結構實現二叉樹的非遞迴遍歷,求二叉樹深度、葉子節點數、兩個結點的最近公共祖先及二叉樹結點的距離

原文地址:http://blog.csdn.net/forbes_zhong/article/details/51227747 利用棧實現二叉樹的非遞迴遍歷,並求二叉樹的深度、葉子節點數、兩個節點的最近公共祖先以及二叉樹結點的最大距離,部分參考《劍指offer》這本書

[leetcode]53. Maximum Subarray 連續子串python實現【medium】

http://blog.csdn.net/zl87758539/article/details/51676108 題目: Maximum Subarray Find the contiguous subarray within an array (contain

機器學習之SVM初解與淺析(一):距離

機器學習 svm 最大距離 2 / ||w|| 這段時間在看周誌華大佬的《機器學習》,在看書的過程中,有時候會搜搜其他人寫的文章,對比來講,周教授講的內容還是比較深刻的,但是前幾天看到SVM這一章的時候,感覺甚是晦澀啊,第一感覺就是比較抽象,特別是對於像本人這種I

[LeetCode] Largest Palindrome Product 回文串乘積

bsp plan input amp ret view number script from Find the largest palindrome made from the product of two n-digit numbers. Since the

[LeetCode] Largest Plus Sign 的加型符號

marked down malle ogr them mit min one demo In a 2D grid from (0, 0) to (N-1, N-1), every cell contains a 1, except those cells in