【二维区域和检索-矩阵不可变】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、每一步都需要思考...
9分钟了解!兴动互娱修改器下载... 9分钟了解!兴动互娱修改器下载,新星游辅助软件试用版,技法教程(有挂教学)-哔哩哔哩进入游戏-大厅左...
刚刚!中至赣州黑科技辅助软件视... 刚刚!中至赣州黑科技辅助软件视频,wepoker私人局俱乐部,透视窍门(有挂讲解)-哔哩哔哩1、实时...
透视新版!赣牌圈修改器,广西友... 透视新版!赣牌圈修改器,广西友乐辅助app-真是是有辅助挂(哔哩哔哩)广西友乐辅助app脚本下载中分...
据监测!湖北逍遥辅助器(辅助)... 据监测!湖北逍遥辅助器(辅助)一贯真的有辅助平台(有挂教学)-哔哩哔哩1、这是跨平台的湖北逍遥辅助器...
十分钟了解!微友辅助,打哈儿床... 十分钟了解!微友辅助,打哈儿床将辅助,学习教程(真的有挂)-哔哩哔哩1、打哈儿床将辅助公共底牌简单,...
必备教程!大唐辅助神器,hh ... 必备教程!大唐辅助神器,hh poker插件下载,透视阶段(有挂方略)-哔哩哔哩亲,关键说明,大唐辅...
现有关情况通报如下!边锋小程序... 现有关情况通报如下!边锋小程序辅助脚本,决战卡五星游戏辅助器-切实真的是有辅助攻略(哔哩哔哩)1、起...
今日!可乐辅助(辅助)其实是真... 今日!可乐辅助(辅助)其实是真的辅助神器(有挂讲解)-哔哩哔哩进入游戏-大厅左侧-新手福利-激活码辅...
6分钟了解!蜀友会通用辅助器,... 6分钟了解!蜀友会通用辅助器,桂麻圈辅助,法子教程(存在有挂)-哔哩哔哩蜀友会通用辅助器透视方法中分...