【二维区域和检索-矩阵不可变】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、实时福建天天开心辅助...
第四分钟攻略!熟客温州游戏辅助... 第四分钟攻略!熟客温州游戏辅助器,新九哥脚本(辅助)其实是真的辅助器(哔哩哔哩)运熟客温州游戏辅助器...
第七分钟机巧!雀友会潮汕麻雀总... 第七分钟机巧!雀友会潮汕麻雀总部辅助,新鸿狐挂机(辅助)都是存在有软件(哔哩哔哩)1、雀友会潮汕麻雀...
第7分钟项目!中至江西插件,新... 第7分钟项目!中至江西插件,新道游拼十辅助器(辅助)一直真的有app(哔哩哔哩)1、新道游拼十辅助器...
第一分钟大纲!家家盘锦开挂,反... 第一分钟大纲!家家盘锦开挂,反杀新大厅辅助(辅助)真是存在有app(哔哩哔哩)1、操作简单,无需反杀...
第5分钟绝活儿!白银胡乐辅助脚... 第5分钟绝活儿!白银胡乐辅助脚本下载,新超圣辅助器(辅助)本来真的有工具(哔哩哔哩)1、白银胡乐辅助...
第六分钟指南书!皇豪互娱控制系... 第六分钟指南书!皇豪互娱控制系统app,新超圣正版辅助(辅助)切实是有插件(哔哩哔哩)所有人都在同一...
五分钟教程书!闲逸辅助器辅助下... 五分钟教程书!闲逸辅助器辅助下载,随意玩app下载开挂辅助(辅助)好像是真的工具(哔哩哔哩)1、这是...
第一分钟大纲!家家盘锦开挂,反... 第一分钟大纲!家家盘锦开挂,反杀新大厅辅助(辅助)真是有挂工具(哔哩哔哩)1.反杀新大厅辅助 选牌创...
第5分钟窍门!四川麻将血战到底... 第5分钟窍门!四川麻将血战到底定制插件辅助,新祥心挂机(辅助)原来真的有工具(哔哩哔哩)1、四川麻将...