【二维区域和检索-矩阵不可变】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、不需要AI权限,帮助你快...
第一分钟了解!中至余干破解器(... 第一分钟了解!中至余干破解器(辅助)大亨开挂辅助安装-本来真的是有神器;中至余干破解器辅助器是一种具...
第四分钟了解!牛魔王辅助器(辅... 第四分钟了解!牛魔王辅助器(辅助)掌乐宝开挂辅助软件-原来存在有插件牛魔王辅助器辅助器是一种具有地方...
一分钟了解!微信新版518互游... 一分钟了解!微信新版518互游辅助(辅助)微竞吉林麻将开挂辅助软件-本来真的是有app1、微信新版5...
第五分钟了解!拼十app辅助(... 第五分钟了解!拼十app辅助(辅助)新友麻将开挂辅助app-一贯是真的软件1、第五分钟了解!拼十ap...
九分钟了解!多乐找刺激技巧辅助... 九分钟了解!多乐找刺激技巧辅助(辅助)博雅红河棋牌开挂辅助安装-竟然真的是有软件1、每一步都需要思考...
五分钟了解!新道游科技透视收费... 五分钟了解!新道游科技透视收费(辅助)和和阿城麻将开挂辅助修改器-一直真的是有平台1、每一步都需要思...
第六分钟了解!微乐自建房辅助(... 第六分钟了解!微乐自建房辅助(辅助)营口麻将开挂辅助辅助-真是存在有平台1、进入游戏-大厅左侧-新手...
第六分钟了解!陕麻圈黑科技(辅... 第六分钟了解!陕麻圈黑科技(辅助)葡葡娱乐开挂辅助软件-其实是有安装暗藏猫腻,小编详细说明陕麻圈黑科...
第5分钟了解!温州茶苑手机辅助... 第5分钟了解!温州茶苑手机辅助器(辅助)金杯开挂辅助app-其实是有辅助1、玩家可以在温州茶苑手机辅...