554. 砖墙
发布日期:2021-05-06 11:08:46 浏览次数:22 分类:精选文章

本文共 412 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

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

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())
上一篇:pyspark笔记
下一篇:692. 前K个高频单词

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2025年03月22日 15时34分54秒