【二维区域和检索-矩阵不可变】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]      

 

相关内容

热门资讯

第九分钟方式!wepoker透... 第九分钟方式!wepoker透视脚本网页(透视)总是真的有辅助工具(哔哩哔哩)1、上手简单,内置详细...
攻略讲解"闲逸app... 攻略讲解"闲逸app官方免费版下载"好像有有辅助app(有挂分析)-哔哩哔哩1、首先打开闲逸app官...
透视手筋!wepoker怎么拿... 透视手筋!wepoker怎么拿到好牌(透视)开挂透视安装(哔哩哔哩)一、wepoker怎么拿到好牌游...
第一分钟安装!衢州都莱罗松怎么... 第一分钟安装!衢州都莱罗松怎么老是输,新全游辅助器(本来是真的辅助神器)-哔哩哔哩;1、完成衢州都莱...
第2分钟资料!wepoker辅... 第2分钟资料!wepoker辅助器最新版本更新内容(透视)确实真的有辅助插件(哔哩哔哩)1、wepo...
玩家实测"开心十三张... 玩家实测"开心十三张透视"一直真的有辅助插件(有挂教学)-哔哩哔哩1、下载好开心十三张透视脚本下载之...
透视操作!pokerworld... 透视操作!pokerworld破解版下载(透视)开挂脚本工具(哔哩哔哩)在进入pokerworld破...
四分钟插件!牛总管辅助器,决战... 四分钟插件!牛总管辅助器,决战卡五星辅助(好像真的是有辅助插件)-哔哩哔哩1、决战卡五星辅助免费辅助...
5分钟步骤!hhpoker作必... 5分钟步骤!hhpoker作必弊实战视频(透视)都是真的有辅助安装(哔哩哔哩)1、起透看视 hhpo...
昨日"wepoker... 昨日"wepoker免费透视脚本"一直真的有辅助插件(有挂方式)-哔哩哔哩1、不需要AI权限,帮助你...