leetcode:554. 磚牆(哈希表)

題目:

在這裏插入圖片描述

python代碼:

class Solution:
    def leastBricks(self, wall: List[List[int]]) -> int:
             m={}
             for x in wall:
                      n=0
                      for y in range(0,len(x)-1):
                           n=n+x[y]
                           m[n]=m.get(n,0)+1
             if(len(m)==0):
                 return len(wall)
             a=sorted(m.items(),key=lambda asd:asd[1],reverse=True)
             return len(wall)-a[0][1]
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章