【二维区域和检索-矩阵不可变】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、下载安装好七千游戏十三道辅助...
第8小时精通!乐享麻将连连看辅... 第8小时精通!乐享麻将连连看辅助(透视)本来有开挂辅助软件(确实有挂);无需打开直接搜索加(薇:13...
透明科技!wepoker好友房... 透明科技!wepoker好友房开挂(透视)本来有开挂辅助软件(有挂教程)1、下载安装好wepoker...
十分钟攻略!财神13章脚本(透... 十分钟攻略!财神13章脚本(透视)详细开挂辅助插件(确实有挂)1、下载安装好财神13章脚本,进入游戏...
科技通报!宝宝临海辅助器,广东... 科技通报!宝宝临海辅助器,广东老友辅助,黑科技教程(有挂总结);无需打开直接搜索加(薇:136704...
五分钟指导!禅游游戏辅助(透视... 五分钟指导!禅游游戏辅助(透视)最初有开挂辅助工具(有挂辅助);无需打开直接搜索加(薇:136704...
第八分钟窍门!雀神麻将小程序辅... 第八分钟窍门!雀神麻将小程序辅助软件(透视)详细开挂辅助安装(有挂方略)1、下载安装好雀神麻将小程序...
玩家攻略!新九天辅助器,红黑大... 玩家攻略!新九天辅助器,红黑大战控制系统,专业教程(有挂辅助)1、下载安装好新九天辅助器,进入游戏主...
第九瞬间知晓!钱塘13挂件(透... 第九瞬间知晓!钱塘13挂件(透视)起初有开挂辅助安装(有挂头条)1、下载安装好钱塘13挂件,进入游戏...
透视能赢!wepoker破解游... 透视能赢!wepoker破解游戏盒子(透视)原先有开挂辅助安装(真的有挂);无需打开直接搜索加(薇:...