【二维区域和检索-矩阵不可变】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、每一步都需要思考,不同水平的挑战会更...
最新消息!爱玩联盟辅助软件,其... 最新消息!爱玩联盟辅助软件,其实有挂辅助平台(真实有挂)-哔哩哔哩亲,关键说明,爱玩联盟辅助软件透视...
迎来新发展!长春科乐天天踢辅助... 迎来新发展!长春科乐天天踢辅助,一直是真的辅助平台(有挂辅助)-哔哩哔哩;长春科乐天天踢辅助辅助器是...
有了最新消息!山西扣点点挂手机... 有了最新消息!山西扣点点挂手机挂,都是真的是有辅助平台(有挂秘诀)-哔哩哔哩1、让任何用户在无需山西...
此事引发网友热议!悠闲碰碰辅助... 此事引发网友热议!悠闲碰碰辅助,总是是真的辅助修改器(有挂辅助)-哔哩哔哩1、打开软件启动之后找到中...
值得注意的是!家乡大二有没有辅... 值得注意的是!家乡大二有没有辅助,果然真的是有辅助下载(有挂头条)-哔哩哔哩1、进入游戏-大厅左侧-...
据通报!皮皮游戏辅助器,一贯是... 据通报!皮皮游戏辅助器,一贯是真的辅助脚本(真是有挂)-哔哩哔哩1、据通报!皮皮游戏辅助器,一贯是真...
来临!牛总管辅助免费版,切实有... 来临!牛总管辅助免费版,切实有挂辅助器(的确有挂)-哔哩哔哩1、完成牛总管辅助免费版辅助器v3.3的...
近期!欢乐对决手游辅助,本来有... 近期!欢乐对决手游辅助,本来有挂辅助app(有挂头条)-哔哩哔哩小薇(辅助器软件下载)致您一封信;亲...
据目击者称!粤麻圈辅助器,其实... 据目击者称!粤麻圈辅助器,其实有挂辅助器(存在有挂)-哔哩哔哩1、粤麻圈辅助器破解器简单,粤麻圈辅助...