【二维区域和检索-矩阵不可变】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] 
相关内容
热门资讯
第7分钟辅助！微乐广西麻辣，原...
第7分钟辅助！微乐广西麻辣，原来真的有辅助挂（有挂方略）1、游戏颠覆性的策略玩法，独创攻略技巧玩法，...
围绕透视问题!家乡大二的技巧(...
围绕透视问题!家乡大二的技巧(辅助)果然真的是有辅助攻略(有挂方式)暗藏猫腻，小编详细说明家乡大二的...
第8分钟辅助！广东雀神智能插件...
第8分钟辅助！广东雀神智能插件安装包，都是存在有辅助教程（竟然有挂）；1、用户打开应用后不用登录就可...
2026版方法!腾威互娱 辅助...
2026版方法!腾威互娱 辅助工具(辅助)果然确实有辅助脚本(确实有挂)暗藏猫腻，小编详细说明腾威互...
2分钟辅助！九哥玩挂，原来存在...
2分钟辅助！九哥玩挂，原来存在有辅助工具（有挂技巧）九哥玩挂破解侠是真的助透视。每个模型中均包含「透...
2026版方法!欢乐对决辅助菜...
2026版方法!欢乐对决辅助菜单(辅助)果然存在有辅助脚本(有挂分享)1、每一步都需要思考，不同水平...
9分钟辅助！闲逸碰胡辅助器，切...
9分钟辅助！闲逸碰胡辅助器，切实存在有辅助技巧（讲解有挂）1、闲逸碰胡辅助器辅助器安装包、闲逸碰胡辅...
反观!微信中至有辅助吗(辅助)...
反观!微信中至有辅助吗(辅助)其实存在有辅助脚本(了解有挂)微信中至有辅助吗能透视中分为三种模型：微...
八分钟辅助！边锋干瞪眼技巧，竟...
八分钟辅助！边锋干瞪眼技巧，竟然存在有辅助攻略（有挂攻略）1、进入到边锋干瞪眼技巧是否有挂之后，能看...
日前!微信呢小程序中至余干辅助...
日前!微信呢小程序中至余干辅助(辅助)都是是有辅助教程(有挂攻略)1、在微信呢小程序中至余干辅助插件...