【二维区域和检索-矩阵不可变】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辅助器... 推荐辅助!pokemmo辅助器脚本下载,上饶打炸辅助,开挂(透视)辅助软件(有挂透明挂),上饶打炸辅...
细节开挂!pokemmo脚本,... 细节开挂!pokemmo脚本,广东麻雀有什么技巧,开挂(透视)辅助软件(存在有挂);相信小伙伴都知道...
曝光开挂!wepoker有透视... 曝光开挂!wepoker有透视底牌吗,中至余干510k脚本,开挂(透视)辅助脚本(有挂解惑);最新版...
推荐开挂!wepoker有什么... 推荐开挂!wepoker有什么规律,拼三张自建房软件,开挂(透视)辅助下载(有挂猫腻);亲,有的,a...
盘点辅助!hhpoker辅助器... 盘点辅助!hhpoker辅助器视频,潮汕掌上娱透视脚本制作,开挂(透视)辅助下载(真的有挂);相信小...
正版开挂!德普辅助器怎么用,麻... 正版开挂!德普辅助器怎么用,麻友圈插件,开挂(透视)辅助平台(有挂功能);是一款可以让一直输的玩家,...
分享辅助!如何判断wpk辅助软... 分享辅助!如何判断wpk辅助软件的真假,九九联盟辅助在,开挂(透视)辅助平台(有挂细节);1、这是跨...
分析辅助!wepoker免费辅... 分析辅助!wepoker免费辅助器,凑一桌关春天辅助器怎么安装,开挂(透视)辅助工具(有挂实锤),凑...
分析开挂!hhpoker底牌透... 《分析开挂!hhpoker底牌透视脚本,雀神广东麻将提高胜率,开挂(透视)辅助插件(揭秘有挂)》 雀...
曝光开挂!wepoker游戏的... 曝光开挂!wepoker游戏的安装教程,天天贵阳辅助工具,开挂(透视)辅助安装(有挂秘籍);1、这是...