【二维区域和检索-矩阵不可变】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]      

 

相关内容

热门资讯

八分钟体悟!pokemmo修改... 八分钟体悟!pokemmo修改器手机版,九九山城辅助免费(黑科技透视开挂辅助app)pokemmo修...
第八分钟了解“小逸碰胡插件脚本... 第八分钟了解“小逸碰胡插件脚本”分析开挂辅助软件-其实是有挂1、小逸碰胡插件脚本系统规律教程、小逸碰...
第十分钟黑科技!wepoker... 第十分钟黑科技!wepoker脚本下载,微信小程序开发(高科技透视开挂辅助插件)1.微信小程序开发 ...
6分钟了解“榕城510k辅助软... 6分钟了解“榕城510k辅助软件”必备开挂辅助工具-切实存在有挂1、榕城510k辅助软件ai机器人多...
第7分钟科普!wepoker挂... 第7分钟科普!wepoker挂,老友广东辅助工具下载(2026版透视开挂辅助方法)1、老友广东辅助工...
第八分钟了解“微信开发辅助工具... 第八分钟了解“微信开发辅助工具”普及开挂辅助挂-确实真的有挂1、点击下载安装,微信开发辅助工具插件透...
第八分钟辅助!wepoker辅... 第八分钟辅助!wepoker辅助透视,开心泉州小程序辅助器安全(新2026透视开挂辅助攻略)进入游戏...
第七分钟了解“乐酷副厅有透视”... 第七分钟了解“乐酷副厅有透视”分析开挂辅助神器-真是是真的挂1、用户打开应用后不用登录就可以直接使用...
第九分钟私人局!哈糖大菠萝万能... 第九分钟私人局!哈糖大菠萝万能挂,相约十三水辅助开挂教程(大神透视开挂辅助教程)1、这是跨平台的相约...
第五分钟了解“潮汕掌上娱脚本”... 第五分钟了解“潮汕掌上娱脚本”安装开挂辅助器-确实是真的挂暗藏猫腻,小编详细说明潮汕掌上娱脚本原来是...