【二维区域和检索-矩阵不可变】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、方片十三张外卦ai机器人多个强度...
今日!wepoker免费脚本咨... 今日!wepoker免费脚本咨询,aapoker透视脚本,机巧教程(一直透视是有挂的)-哔哩哔哩1、...
据相关数据显示!sohoo竞技... 据相关数据显示!sohoo竞技联盟辅助器(透视)果然确实有挂(有挂秘诀开挂辅助脚本)-哔哩哔哩暗藏猫...
相较于以往!wepoker开辅... 相较于以往!wepoker开辅助能查到吗,wepoker黑侠破解,绝活教程(果然透视真的有挂)-哔哩...
刚刚!创思维激k透视免费下载(... 刚刚!创思维激k透视免费下载(辅助挂)其实真的是有挂(有挂攻略)-哔哩哔哩1、创思维激k透视免费下载...
出现新变化!hhpoker怎么... 出现新变化!hhpoker怎么防辅助(透视)果然是有挂(有挂讲解开挂辅助下载)-哔哩哔哩1、首先打开...
据相关数据显示!wejoker... 据相关数据显示!wejoker辅助机器人,德州局怎么透视,指南书教程(原来透视真的是有挂)-哔哩哔哩...
随着!开心泉州免费辅助器(辅助... 随着!开心泉州免费辅助器(辅助挂)原来是有挂的(有挂秘籍)-哔哩哔哩运开心泉州免费辅助器辅助工具,进...
据相关数据显示!智星德州插件(... 据相关数据显示!智星德州插件(透视)一直是有挂(有挂辅助开挂辅助辅助器)-哔哩哔哩1、下载好智星德州...
备受关注的!wpk辅助是真的吗... 备受关注的!wpk辅助是真的吗,德扑HHpoker有挂吗,练习教程(一直透视真的有挂)-哔哩哔哩在进...