【二维区域和检索-矩阵不可变】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、反斗联盟辅助软件免费...
第9分钟了解!威胁你小程序雀神... 第9分钟了解!威胁你小程序雀神挂件(辅助)微乐吉林麻将开挂辅助脚本-竟然是有修改器1、全新机制【威胁...
一分钟了解!盛世辅助软件怎么样... 一分钟了解!盛世辅助软件怎么样(辅助)天天微乐开挂辅助插件-都是真的是有软件1、不需要AI权限,帮助...
6分钟了解!广西八一透明最新款... 6分钟了解!广西八一透明最新款(辅助)耀星开挂辅助辅助器-原来是真的工具1、首先打开广西八一透明最新...
五分钟了解!宁夏划水辅助(辅助... 五分钟了解!宁夏划水辅助(辅助)欢聚肇源麻将开挂辅助工具-本来真的是有神器五分钟了解!宁夏划水辅助(...
5分钟了解!新上游通用挂是真的... 5分钟了解!新上游通用挂是真的吗(辅助)四川麻将开挂辅助插件-确实是真的修改器1、新上游通用挂是真的...
三分钟了解!大头大菠萝辅助(辅... 三分钟了解!大头大菠萝辅助(辅助)大宝江苏麻将开挂辅助插件-竟然存在有辅助1)大头大菠萝辅助有没有挂...
三分钟了解!微乐云南小程序辅助... 三分钟了解!微乐云南小程序辅助器(辅助)富赢开挂辅助app-其实是真的工具1、每一步都需要思考,不同...
五分钟了解!新卡农辅助软件(辅... 五分钟了解!新卡农辅助软件(辅助)嗒嗒开挂辅助安装-真是是真的辅助器1、很好的工具软件,可以解锁游戏...
8分钟了解!728游戏修改器(... 8分钟了解!728游戏修改器(辅助)众悦棋牌开挂辅助软件-果然存在有辅助器一、728游戏修改器可以开...