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

 

相关内容

热门资讯

信息共享辅助!百盛娱乐辅助多功... 信息共享辅助!百盛娱乐辅助多功能AI软件,百盛娱乐确实存在有辅助软件百盛娱乐能透视中分为三种模型:百...
安装程序教程开挂!天游大厅开挂... 安装程序教程开挂!天游大厅开挂多功能AI技巧,天游大厅一贯存在有开挂技巧1、每一步都需要思考,不同水...
一起来讨论辅助器!超稳新城辅助... 一起来讨论辅助器!超稳新城辅助器多功能AI脚本,超稳新城总是有辅助器脚本1、超稳新城破解器简单,超稳...
发现一款辅助!新果汁大厅辅助多... 发现一款辅助!新果汁大厅辅助多功能AI方法,新果汁大厅一直有辅助方法1、下载好新果汁大厅正确养号方法...
玩家必看科普外挂!红莲外挂多功... 玩家必看科普外挂!红莲外挂多功能AI脚本,红莲总是真的有外挂脚本运红莲辅助工具,进入游戏界面。进入红...
WPK下载透视挂,wpk透视是... WPK下载透视挂,wpk透视是真的假的,微扑克本来真的有透视挂攻略1)wpk透视是真的假的免费钻石:...
WPK链接透视,智星德州辅助译... WPK链接透视,智星德州辅助译码插件靠谱吗,智星菠萝德州本来真的有透视工具1、完成智星德州辅助译码插...
WPK私人局开挂,德扑之星透视... WPK私人局开挂,德扑之星透视辅助软件是真的吗,wpk竟然是有开挂工具1、下载好德扑之星透视辅助软件...
WPK透视辅助器,pokerw... WPK透视辅助器,pokerworld破解版下载,德州扑克原来真的有辅助器教程该软件可以轻松地帮助玩...
WPK靠谱开挂,哈糖大菠萝免费... WPK靠谱开挂,哈糖大菠萝免费辅助器,WePoKer真是存在有开挂软件1、金币登录送、破产送、升级送...