【二维区域和检索-矩阵不可变】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、玩家可以在小南...
妙招透视挂!小南娱乐外g挂系统... 您好,这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多玩家在这款游戏中打...
第三方插件!情怀西游辅助!确实... 第三方插件!情怀西游辅助!确实确实有开挂辅助教程(讲解有挂)-哔哩哔哩情怀西游辅助脚本下载中分为三种...
策略透视挂!福建天天开心辅助(... 策略透视挂!福建天天开心辅助(辅助)确实是有辅助方法(哔哩哔哩)破解侠是真的助透视。每个模型中均包含...
2026版攻略!闲逸碰胡辅助!... 2026版攻略!闲逸碰胡辅助!竟然存在有开挂辅助工具(有挂方法)-哔哩哔哩1、超多福利:超高返利,海...
经验透视挂!指尖四川辅助破解版... 经验透视挂!指尖四川辅助破解版苹果(辅助)本来是有辅助软件(哔哩哔哩)1. 选牌创建新账号,点击进入...
据玩家消息!湖南牵手胡子跑改脚... 据玩家消息!湖南牵手胡子跑改脚本!真是存在有开挂辅助工具(确实有挂)-哔哩哔哩一、游戏安装教程牌型概...
手筋透视挂!newpoker怎... 手筋透视挂!newpoker怎么安装脚本(辅助)一直真的有辅助脚本(哔哩哔哩)1.newpoker怎...