554. 砖墙

江小北

于 2021-05-03 13:31:53 发布

阅读量96

点赞数

分类专栏：算法刷题笔记

本文链接：https://blog.csdn.net/FeNGQiHuALOVE/article/details/116376217

版权

算法刷题笔记专栏收录该内容

157 篇文章 0 订阅

订阅专栏

在这里插入图片描述

计算缝隙个数的和，缝隙就是前面的和

class Solution:
    def leastBricks(self, wall: List[List[int]]) -> int:
        dic = {-1:0}
        for num in wall:
            total = 0
            for i in range(len(num)-1):
                total = total + num[i]
                if total in dic:
                    dic[total] = dic[total] + 1
                else:
                    dic[total] = 1
        return len(wall) - max(dic.values())