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

 

相关内容

热门资讯

太实锤了!蜀山四川小程序辅助,... 太实锤了!蜀山四川小程序辅助,pokemmo脚本最新版(透视)开挂辅助平台(真实有挂);无需打开直接...
太无语了开挂!随意玩有辅助吗,... 太无语了开挂!随意玩有辅助吗,决战卡五星开挂方法(记者爆料辅助开挂脚本);1、完成决战卡五星开挂方法...
7分钟辅助!决战geo辅助,朱... 7分钟辅助!决战geo辅助,朱雀开心罗松开挂(一分钟揭秘开挂辅助工具);无需打开直接搜索薇:1367...
太无语了开挂!四川途游辅助软件... 太无语了开挂!四川途游辅助软件下载,闲来辅助平台(玩家交流开挂辅助神器);亲真的是有正版授权,小编(...
太离谱了!湖湘互娱牛牛,wep... 太离谱了!湖湘互娱牛牛,wepoker透视苹果系统(透视)开挂辅助工具(有挂秘笈);无需打开直接搜索...
七分钟开挂!jj斗地主有透视吗... 较多好评“微乐万能挂官网”开挂(透视)辅助教程 了解更多开挂安装加(136704302)微信号是一款...
太夸张了开挂!功夫川麻老是输什... 太夸张了开挂!功夫川麻老是输什么情况,皮皮跑子胡子修改器(重大消息辅助开挂脚本);功夫川麻老是输什么...
太坑了!闲聚鱼虾蟹软件脚本,德... 太坑了!闲聚鱼虾蟹软件脚本,德普之星辅助器app(透视)开挂辅助脚本(讲解有挂);无需打开直接搜索加...
第9分钟辅助!赣湘互娱辅助,潮... 第9分钟辅助!赣湘互娱辅助,潮汕来物局游戏源码(必看攻略开挂辅助安装) 【无需打开直接搜索加薇136...
太夸张了透视!微乐陕西小程序破... 太夸张了透视!微乐陕西小程序破解版下载,福建天天开心辅助器真的假的(一分钟带你了解开挂辅助神器);亲...