【二维区域和检索-矩阵不可变】python刷题记录
创始人
2024-12-28 02:12:49
0

一夜无解,痛苦,遂拜倒于灵神门下,妄做狂徒也!

. - 力扣(LeetCode)

灵神秒解如下:

class NumMatrix:     #二维初始矩阵     def __init__(self, matrix: List[List[int]]):        m=len(matrix)        n=len(matrix[0])        #扩充一下,防止数组越界        sum=[[0]*(n+1) for _ in range(m+1)]        for i in range(m):            for j in range(n):              sum[i+1][j+1]=sum[i+1][j]+sum[i][j+1]-sum[i][j]+matrix[i][j]        self.sum=sum      #子矩阵计算和     def sumRegion(self, row1: int, col1: int, row2: int, col2: int) -> int:        return self.sum[row2+1][col2+1]-self.sum[row2+1][col1]-self.sum[row1][col2+1]+self.sum[row1][col1]      

 

相关内容

热门资讯

透视专业!wpk透视(透视)w... 透视专业!wpk透视(透视)wpk透视辅助靠谱吗,教程方式(详细教程)-哔哩哔哩1、起透看视 wpk...
透视诀窍!wejoker辅助脚... 透视诀窍!wejoker辅助脚本,wejoker辅助机器人(脚本)专业教程(竟然真的有挂)-哔哩哔哩...
透视推荐!wpk辅助(透视)w... 透视推荐!wpk辅助(透视)wpk真的有透视嘛,教程指南书(有挂头条)-哔哩哔哩1、在wpk真的有透...
透视资料!wepoker辅助器... 透视资料!wepoker辅助器,wepoker怎么开辅助(脚本)普及教程(本来有挂)-哔哩哔哩wep...
透视经验!wepoker私人局... 透视经验!wepoker私人局可以透视,wepokerplus外挂(脚本)推荐教程(一直有挂)-哔哩...
透视揭幕!wpk刷入池率脚本(... 透视揭幕!wpk刷入池率脚本(透视)wpk软件是真的吗,教程诀窍(有挂存在)-哔哩哔哩1、上手简单,...
透视手段!wepoker有人用... 透视手段!wepoker有人用过吗,wepoker亲友圈有用吗(脚本)必备教程(原来有挂)-哔哩哔哩...
透视有挂!wpk辅助是什么(透... 透视有挂!wpk辅助是什么(透视)wpk透视是真的吗,教程办法(有挂讲解)-哔哩哔哩;1、游戏颠覆性...
透视学习!WePOker有没有... 透视学习!WePOker有没有透视方法,wepoker到底有没有透视(脚本)辅助教程(一贯是真的挂)...
透视关于!wpk辅助软件(透视... 透视关于!wpk辅助软件(透视)wpk有辅助器吗,教程模板(有挂教程)-哔哩哔哩1、点击下载安装,w...