【二维区域和检索-矩阵不可变】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、首先打开新二号辅助软件怎么下载辅...
第七分钟辅助！微信卡五星小程序...
第七分钟辅助！微信卡五星小程序辅助，好像真的是有辅助挂（有挂分享）一、微信卡五星小程序辅助游戏安装教...
第二分钟辅助！云南掌中乐辅助，...
第二分钟辅助！云南掌中乐辅助，本来真的有辅助插件（果真有挂）第二分钟辅助！云南掌中乐辅助，本来真的有...
7分钟辅助！天蝎辅助，都是真的...
7分钟辅助！天蝎辅助，都是真的是有辅助教程（有挂猫腻）该软件可以轻松地帮助玩家将天蝎辅助外卦神器提升...
第五分钟辅助！中至赣牌圈黑科技...
第五分钟辅助！中至赣牌圈黑科技，本来是真的有辅助方法（有挂攻略）中至赣牌圈黑科技辅助器是一种具有地方...
第4分钟辅助！反斗联盟辅助软件...
第4分钟辅助！反斗联盟辅助软件，一直有辅助工具（有挂方略）1、超多福利：超高返利，海量正版游戏，反斗...
第9分钟辅助！微信大a辅助，好...
第9分钟辅助！微信大a辅助，好像真的是有辅助工具（有挂技巧）1、微信大a辅助免费辅助多个强度级别选择...
8分钟辅助！天天贵阳智能辅助器...
8分钟辅助！天天贵阳智能辅助器，真是是真的有辅助工具（有挂方法）暗藏猫腻，小编详细说明天天贵阳智能辅...
第2分钟辅助！广东闲来辅助软件...
第2分钟辅助！广东闲来辅助软件，一贯真的是有辅助软件（确实有挂）1、超多福利：超高返利，海量正版游戏...
第九分钟辅助！哈灵脚本辅助最简...
第九分钟辅助！哈灵脚本辅助最简单三个步骤，其实真的有辅助工具（发现有挂）1、哈灵脚本辅助最简单三个步...