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

 

相关内容

热门资讯

透视线上"agpok... 透视线上"agpoker辅助"详情开挂作弊辅助黑科技(往昔真的有挂);agpoker辅助最新软件透明...
八次性普及“蜀渝牌乐汇辅助器”... 八次性普及“蜀渝牌乐汇辅助器”科普作弊开挂辅助插件(一向真的有挂);亲真的是有正版授权,小编(透视辅...
必看攻略!微信小程序青龙大厅辅... 必看攻略!微信小程序青龙大厅辅助(辅助挂)新版2025教程(专业作弊开挂辅助挂);必看攻略!微信小程...
一分钟了解!可可茶馆辅助工具,... 一分钟了解!可可茶馆辅助工具,hhpoker辅助靠谱,系统教程(原本真的有挂);人气非常高,ai更新...
透视脚本"wpk安卓... 透视脚本"wpk安卓下载辅助"分享开挂作弊辅助黑科技(原生是有挂)是一款可以让一直输的玩家,快速成为...
8次性普及“广东闲来辅助神器免... 8次性普及“广东闲来辅助神器免费版”科普作弊开挂辅助黑科技(先前有挂)是一款可以让一直输的玩家,快速...
第四分钟了解!对战互娱有辅助器... 第四分钟了解!对战互娱有辅助器,wpk辅助插件,扑克教程(好像是有挂)是一款可以让一直输的玩家,快速...
发现玩家!贵州闲来辅助工具(辅... 发现玩家!贵州闲来辅助工具(辅助挂)2025版教程(软件作弊开挂辅助软件);是一款可以让一直输的玩家...
透视中牌率"hhpo... 透视中牌率"hhpoker透视工具"教你开挂作弊辅助插件(原来有挂);超受欢迎的hhpoker透视工...
热点推荐!邳州友友有辅助软件(... 您好,邳州友友有辅助软件这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302】很多玩家...