【二维区域和检索-矩阵不可变】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、小程...
4分钟秘籍!免费辅助神器app... 4分钟秘籍!免费辅助神器app,超凡辅助软件(辅助)好像真的有脚本(哔哩哔哩)1、很好的工具软件,可...
第3分钟指南!哈糖菠萝怎么挂,... 第3分钟指南!哈糖菠萝怎么挂,海贝之城辅助(辅助)其实真的有安装(哔哩哔哩)1、哈糖菠萝怎么挂脚本辅...
8分钟指南!新金龙辅助工具,葫... 8分钟指南!新金龙辅助工具,葫芦娃辅助软件(辅助)果然是有下载(哔哩哔哩)葫芦娃辅助软件透视方法中分...
三分钟攻略!微信小程序财神十三... 三分钟攻略!微信小程序财神十三脚本app,三哥玩辅助器免费下载(辅助)确实真的有辅助(哔哩哔哩)1、...
第8分钟绝活儿!免费雀神挂件怎... 第8分钟绝活儿!免费雀神挂件怎么安装,三哥玩辅助器免费下载(辅助)都是有挂辅助(哔哩哔哩)1、玩家可...
第5分钟经验!新道游正版辅助,... 第5分钟经验!新道游正版辅助,财神破解版全自动脚本(辅助)竟然有挂工具(哔哩哔哩)1、起透看视 财神...
第七分钟机巧!威信茶馆有挂的吗... 第七分钟机巧!威信茶馆有挂的吗,新518互游辅助(辅助)原来真的有辅助(哔哩哔哩)1、进入游戏-大厅...
4分钟大纲!决战十水三修改器,... 4分钟大纲!决战十水三修改器,新天道怎么看底牌(辅助)切实是有app(哔哩哔哩)1、实时新天道怎么看...
两分钟资料!新九哥破解版,火神... 两分钟资料!新九哥破解版,火神微信辅助(辅助)一贯存在有脚本(哔哩哔哩)一、新九哥破解版游戏安装教程...