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

 

相关内容

热门资讯

3小时晓得“广东神雀破解器”起... 3小时晓得“广东神雀破解器”起初有开挂辅助插件(有挂技巧)1、下载安装好广东神雀破解器,进入游戏主界...
3分钟了解!微乐家乡麻辣自建房... 您好:微乐家乡麻辣自建房辅助app这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现...
透视真的!wpk辅助哪里买,红... 透视真的!wpk辅助哪里买,红龙poker辅助工具(起初有开挂辅助插件)1、下载安装好红龙poker...
第6分钟练习!新海贝之城拼十房... 第6分钟练习!新海贝之城拼十房间(透视)广东雀神麻木智能插件安装(有挂规律);无需打开直接搜索打开薇...
第六分钟了解!微乐手游辅助脚本... 您好:微乐手游辅助脚本平台这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户...
2阶段精通“新广西老友辅助”原... 2阶段精通“新广西老友辅助”原先有开挂辅助插件(有挂分析);无需打开直接搜索加薇136704302(...
透视模拟器!hhpoker的辅... 透视模拟器!hhpoker的辅助是真的吗,wepokerh5破解(本来有开挂辅助神器);无需打开直接...
十分钟阶段!财神13辅助器下载... 您好:蜜瓜大厅小程序辅助这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的...
3分钟了解!impoker辅助... 3分钟了解!impoker辅助,万能透视辅助器免费版,第三方教程(有挂方法);无需打开直接搜索薇:1...
五小时知晓“潮汕激k辅助软件”... 五小时知晓“潮汕激k辅助软件”原先有开挂辅助平台(有挂方法);无需打开直接搜索加薇136704302...