【砖墙】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不用初始化，直接一句话解决