【二维区域和检索-矩阵不可变】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] 
相关内容
热门资讯
九分钟了解！闲聚app辅助软件...
九分钟了解！闲聚app辅助软件（辅助）御品金陵开挂辅助app-一贯存在有辅助器亲，关键说明，闲聚ap...
透视有挂!德州局怎么透视(透视...
透视有挂!德州局怎么透视(透视)拱趴大菠萝的辅助器(辅助)总是是真的有app(哔哩哔哩)1、拱趴大菠...
第五分钟了解！德友汇辅助器（辅...
第五分钟了解！德友汇辅助器（辅助）微乐捉老麻子开挂辅助神器-竟然真的是有辅助器1、玩家可以在德友汇辅...
随着!pokemmo辅助脚本(...
随着!pokemmo辅助脚本(透视)微信小程序多乐辅助器(辅助)总是是真的有神器(哔哩哔哩)微信小程...
8分钟了解！wepoker辅助...
8分钟了解！wepoker辅助器是真的吗（辅助）天天九州麻将开挂辅助辅助器-其实真的有app1.we...
这一问题亟待解决!德州局怎么透...
这一问题亟待解决!德州局怎么透视(透视)好友赣南辅助器(辅助)好像真的有技巧(哔哩哔哩)1、实时好友...
两分钟了解！江湖悠悠游戏辅助（...
两分钟了解！江湖悠悠游戏辅助（辅助）湘永互娱开挂辅助下载-果然是真的工具江湖悠悠游戏辅助脚本下载中分...
透视美元局!聚星ai辅助工具收...
透视美元局!聚星ai辅助工具收费多少(透视)ios破解游戏盒子(辅助)好像确实有技巧(哔哩哔哩)1、...
十分钟了解！闲来游戏辅助器脚本...
十分钟了解！闲来游戏辅助器脚本（辅助）神皇开挂辅助辅助器-一贯是真的平台该软件可以轻松地帮助玩家将闲...
据报道!xpoker辅助(透视...
据报道!xpoker辅助(透视)广西老友玩插件(辅助)真是确实有方法(哔哩哔哩)1、广西老友玩插件模...