【二维区域和检索-矩阵不可变】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]      

 

相关内容

热门资讯

据统计!开心泉州免费辅助器!竟... 据统计!开心泉州免费辅助器!竟然存在有辅助神器(有挂详细)-哔哩哔哩1、玩家可以在开心泉州免费辅助器...
重大科普!wepoker轻量版... 重大科普!wepoker轻量版有透视吗,约局吧德州透视,开挂教程(有挂透视)-哔哩哔哩1、wepok...
有玩家发现!逗娱碰胡辅助器!确... 有玩家发现!逗娱碰胡辅助器!确实是有辅助安装(确实有挂)-哔哩哔哩逗娱碰胡辅助器透视方法中分为三种模...
来一盘!wpk透视怎么安装,h... 来一盘!wpk透视怎么安装,hhpoker的辅助是真的吗,详细教程(有挂功能)-哔哩哔哩1、全新机制...
现有说明如下!丽水茶苑辅助平台... 现有说明如下!丽水茶苑辅助平台购买!切实真的是有辅助脚本(有人有挂)-哔哩哔哩1、丽水茶苑辅助平台购...
六分钟了解!poker wor... 六分钟了解!poker world辅助器,hhpoker透视脚本,曝光教程(有挂技巧)-哔哩哔哩1、...
近日!wepoker破解版内购... 近日!wepoker破解版内购!其实有挂辅助工具(有挂方法)-哔哩哔哩1、wepoker破解版内购破...
重大通报!hhpoker哪个俱... 重大通报!hhpoker哪个俱乐部靠谱,hhpoker软件靠谱吗,分享教程(有挂透明挂)-哔哩哔哩1...
此事引发广泛关注!传送屋辅助器... 此事引发广泛关注!传送屋辅助器!总是真的是有辅助脚本(有挂教程)-哔哩哔哩传送屋辅助器辅助器是一种具...
每日必看!wejoker手机版... 每日必看!wejoker手机版透视脚本,hhpoker透视方法,详情教程(有挂分享)-哔哩哔哩该软件...