【二维区域和检索-矩阵不可变】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] 
相关内容
热门资讯
3分钟了解！德普之星透视辅助软...
3分钟了解！德普之星透视辅助软件是真的吗，wejoker开挂，总结教程（有挂技巧）1、实时德普之星透...
5分钟辅助!途游四川小程序规律...
5分钟辅助!途游四川小程序规律(辅助挂)确实真的是有辅助方法(详细教程)1.途游四川小程序规律 选牌...
5分钟了解！购买的wpk辅助在...
5分钟了解！购买的wpk辅助在哪里下载，pokemomo辅助软件，演示教程（有挂技巧）1、超多福利：...
第1分钟辅助!拱趴游戏诀窍(辅...
第1分钟辅助!拱趴游戏诀窍(辅助挂)总是真的是有辅助软件(有人有挂)1、任何拱趴游戏诀窍透视是真的假...
第7分钟辅助!手机挂机软件(辅...
第7分钟辅助!手机挂机软件(辅助挂)确实有辅助插件(今日头条)1）手机挂机软件免费钻石：进一步探索手...
两分钟了解！wpk透视插件，德...
两分钟了解！wpk透视插件，德州之星扫描器，妙招教程（有挂教程）进入游戏-大厅左侧-新手福利-激活码...
1分钟辅助!佛手十三道辅助器(...
1分钟辅助!佛手十三道辅助器(辅助挂)确实存在有辅助方法(有挂存在)佛手十三道辅助器破解侠是真的助透...
第十分钟了解！we poker...
第十分钟了解！we poker免费辅助器，拱趴大菠萝自动计算机器人，攻略教程（真的有挂）1、金币登录...
十分钟辅助!微乐四川麻将辅助器...
十分钟辅助!微乐四川麻将辅助器(辅助挂)其实有辅助教程(有挂方针)微乐四川麻将辅助器脚本下载中分为三...
九分钟了解！wepoker有插...
九分钟了解！wepoker有插件吗，wepoker辅助器有哪些功能，手筋教程（有挂教程）1、操作简单...