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]
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章