【二维区域和检索-矩阵不可变】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）广东雀神麻雀控制器有没有挂...
曝光透视！德普之星辅助工具如何...
曝光透视！德普之星辅助工具如何打开，hhpoker真能买到挂吗，举措教程（有挂工具）-哔哩哔哩在进入...
教你透视！wepoker模拟器...
教你透视！wepoker模拟器哪个，微乐小程序自建房辅助器，窍要教程（有挂教学）-哔哩哔哩1、打开软...
每日必看教程！对战互娱有辅助吗...
每日必看教程！对战互娱有辅助吗，德州私人局怎么透视，指南书教程（有挂细节）-哔哩哔哩1、点击下载安装...
最终!越乡游嵊州辅助器(辅助)...
最终!越乡游嵊州辅助器(辅助)一直有挂辅助器(揭秘有挂)-哔哩哔哩小薇（辅助器软件下载）致您一封信；...
有挂透视！wpk辅助，aapo...
有挂透视！wpk辅助，aapoker辅助软件合法吗，指南书教程（有挂详细）-哔哩哔哩1、有挂透视！w...
解谜透视！佛手在线大菠萝技巧，...
解谜透视！佛手在线大菠萝技巧，微乐陕西小程序脚本，总结教程（有挂存在）-哔哩哔哩1、实时佛手在线大菠...
普及知识！中至赣州黑科技辅助软...
普及知识！中至赣州黑科技辅助软件视频，德州hhpoker脚本，妙计教程（有挂教学）-哔哩哔哩1、中至...
今天下午!小程序辅助器免费(辅...
今天下午!小程序辅助器免费(辅助)竟然是真的辅助插件(有挂工具)-哔哩哔哩1、玩家可以在小程序辅助器...
专业透视！拱趴大菠萝自动计算机...
专业透视！拱趴大菠萝自动计算机器人，xpoker辅助工具，办法教程（有挂分享）-哔哩哔哩1、游戏颠覆...