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

 

相关内容

热门资讯

第9分钟了解!微信海盗来了辅助... 第9分钟了解!微信海盗来了辅助工具(辅助)趣乐开挂辅助辅助-一直真的有平台1、进入游戏-大厅左侧-新...
黑科技教程!哈糖大菠萝挂法,德... 黑科技教程!哈糖大菠萝挂法,德普之星透视免费(透视)其实真的是有辅助app(哔哩哔哩)1、上手简单,...
六分钟了解!湖南牵手胡子跑辅助... 六分钟了解!湖南牵手胡子跑辅助(辅助)棋开得胜开挂辅助软件-都是存在有神器1、上手简单,内置详细流程...
规律辅助挂!pokerworl... 规律辅助挂!pokerworld破解版下载,德普之星透视软件免费入口官网(透视)一贯有辅助工具(哔哩...
近年来!竞技联盟破解版最新版,... 近年来!竞技联盟破解版最新版,德普辅助器怎么用(透视)都是存在有辅助器(哔哩哔哩)暗藏猫腻,小编详细...
第三分钟了解!新上游通用挂是真... 第三分钟了解!新上游通用挂是真的吗(辅助)哈哈贵阳捉鸡麻将开挂辅助插件-一直是有脚本1、完成新上游通...
第六分钟了解!蜀山四川破解好友... 第六分钟了解!蜀山四川破解好友版辅助(辅助)楚天游开挂辅助插件-总是真的有app1、上手简单,内置详...
透视有挂!智星德州可以透视吗,... 透视有挂!智星德州可以透视吗,德普之星私人局辅助器(透视)确实真的是有辅助app(哔哩哔哩)1、点击...
黑科技教程!哈糖大菠萝开挂,德... 黑科技教程!哈糖大菠萝开挂,德普之星透视辅助软件(透视)总是是真的辅助方法(哔哩哔哩)1、哈糖大菠萝...
第6分钟了解!福建大玩家透视(... 第6分钟了解!福建大玩家透视(辅助)新金龙开挂辅助软件-一直存在有神器1)福建大玩家透视免费钻石:进...