
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())
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2025年03月22日 15时34分54秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
ES6的Set
2019-03-04
Algorithms Unlocked
2019-03-04
虚拟机VMware安装CentOS8.1系统
2019-03-04
Linux发行版之CentOS8的使用
2019-03-04
python中的map( )函数及lambda()函数简介
2019-03-04
2020-05-26-力扣刷刷4-面试题10- I. 斐波那契数列
2019-03-04
SQL Sever 学习笔记三——聚合查询
2019-03-04
SQL Sever学习笔记四——分组—GROUP BY 子句
2019-03-04
深度优先遍历(DFS)和广度优先遍历(BFS)
2019-03-04
机器学习笔记一——常用优化算法—GD、BGD、SCD、MBGD
2019-03-04
轮播图——旋转木马(Jquery)
2019-03-04
普通平衡树板子
2019-03-04
操作DOM(二):删除节点、、复制节点、替换节点
2019-03-04
刷题笔记--树的遍历
2019-03-04
爬虫(5)—— 获取中国大学排名
2019-03-04
爬虫(4)—— Beautiful Soup
2019-03-04
关于mysql路径下找不到my.ini配置文件
2019-03-04
JavaScript数组(1):定义数组、使用数组
2019-03-04
vue(4):计算属性、监听属性
2019-03-04