【砖墙】python刷题记录

R4-哈希表

这题不就是射箭那道题？！

很类似好吧

【用最少数量的箭引爆气球】python刷题记录

哈希表+前缀和秒杀！

class Solution:
    def leastBricks(self, wall: List[List[int]]) -> int:
        dict=defaultdict(int)
        n=len(wall)
        for i in range(n):
            cursum=0
            #每一行的最后一列不算，否则算到垂直线
            for j in range(len(wall[i])-1):
                #计算每行宽度和
                cursum+=wall[i][j]
                #计算相同宽度和出现次数
                dict[cursum]+=1
        #总高度-前缀和数量最多的就是穿不透的，就是答案
        return n-max(dict.values(),default=0)

ps:

max不用初始化，直接一句话解决