【二维区域和检索-矩阵不可变】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、超多福利:超高返利,海量正版游戏,科...
了解技法!潘潘讲故事app有挂... 了解技法!潘潘讲故事app有挂吗,潮汕激k脚本,详细教程(有挂详情)运潘潘讲故事app有挂吗辅助工具...
详情方案!微信小程序财神十三张... 详情方案!微信小程序财神十三张辅助,八仙竞技辅助,详细教程(有挂详情);1、进入游戏-大厅左侧-新手...
必备策略!广东闲来辅助神器免费... 必备策略!广东闲来辅助神器免费版,决战卡五星必赢神器,详细教程(有挂教学)1、广东闲来辅助神器免费版...
关于经验!广东雀神挂件定制面交... 关于经验!广东雀神挂件定制面交,牛魔王辅助器,详细教程(有挂辅助)1、任何广东雀神挂件定制面交透视是...
总结总结!杭州都莱大菠萝辅助器... 您好,九游破解辅助插件教程这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054】很...
解密指引!上饶辅助工具,潮汕掌... 解密指引!上饶辅助工具,潮汕掌上娱破解,详细教程(有挂秘籍)1、每一步都需要思考,不同水平的挑战潮汕...
普及方式!微信开发辅助工具,丽... 普及方式!微信开发辅助工具,丽水都莱有辅助吗,详细教程(有挂工具)微信开发辅助工具辅助器是一种具有地...
辅助项目!科乐辅助,哥哥打大a... 辅助项目!科乐辅助,哥哥打大a辅助工具视频,详细教程(有挂详细)哥哥打大a辅助工具视频辅助器是一种具...