【二维区域和检索-矩阵不可变】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、金币登录送、...
第2分钟神器!福州十八扑外卦,... 第2分钟神器!福州十八扑外卦,约战沙城攻略,本来真的有挂(有挂细节)-哔哩哔哩1、福州十八扑外卦透视...
3分钟分享!白金岛十胡卡辅助(... 3分钟分享!白金岛十胡卡辅助(辅助挂)都是真的有挂,新版2025教程(有挂助手)-哔哩哔哩1、完成白...
第三分钟了解!四川家园游戏辅助... 第三分钟了解!四川家园游戏辅助软件(辅助挂)一直有挂,新2025教程(有挂讲解)-哔哩哔哩四川家园游...
2分钟攻略!方片透视辅助,约局... 2分钟攻略!方片透视辅助,约局吧辅助器下载,果然有挂(有人有挂)-哔哩哔哩1、操作简单,无需注册,只...
2分钟曝光!0759湛江吴川三... 2分钟曝光!0759湛江吴川三脚鸡辅助(辅助挂)总是真的有挂,2025新版(有挂方式)-哔哩哔哩1、...
第7分钟软件!中至上饶打炸辅助... 第7分钟软件!中至上饶打炸辅助器开挂,哈灵永久辅助,真是有挂(详细教程)-哔哩哔哩1、超多福利:超高...
第2分钟解谜!河洛杠次高科技(... 第2分钟解谜!河洛杠次高科技(辅助挂)竟然真的是有挂,科技教程(果真有挂)-哔哩哔哩1、玩家可以在河...
4分钟曝光!斗城麻将微信有没有... 4分钟曝光!斗城麻将微信有没有挂(辅助挂)好像有挂,高科技教程(有挂细节)-哔哩哔哩;1、进入游戏-...
9分钟技巧!多乐找刺激窍门,顺... 9分钟技巧!多乐找刺激窍门,顺欣茶楼软件,竟然有挂(果真有挂)-哔哩哔哩1、完成多乐找刺激窍门的残局...