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

 

相关内容

热门资讯

黑科技能赢!德州之星辅助器多少... 黑科技能赢!德州之星辅助器多少钱(wepoke智能ai)起初真的有挂(新版有挂)-哔哩哔哩;是一款可...
一分钟揭秘!!德州之星app安... 一分钟揭秘!!德州之星app安卓版(黑科技)外挂ai辅助辅助器(确实有挂)-哔哩哔哩;是一款可以让一...
黑科技模拟器!epoker外挂... 黑科技模拟器!epoker外挂(透视)解密教程(2024已更新)(哔哩哔哩);1、每一步都需要思考,...
黑科技线上(德州软件)外挂透明... 黑科技线上(德州软件)外挂透明挂辅助黑科技(透明黑科技)一贯存在有挂(真实有挂)-哔哩哔哩1、用户打...
黑科技计算(wepoke透明挂... 黑科技计算(wepoke透明挂使用教程)外挂透明挂辅助黑科技(透视)原来是真的有挂(有挂详情)-哔哩...
黑科技有挂!云扑克有辅助挂(德... 黑科技有挂!云扑克有辅助挂(德扑ai智能系统)真是是有挂(有挂方法)-哔哩哔哩1、每一步都需要思考,...
分辨真假!wpk德州ai辅助神... 分辨真假!wpk德州ai辅助神器(黑科技)外挂智能ai辅助软件(新版有挂)-哔哩哔哩;一、wpk德州...
黑科技脚本!wepoke有假吗... 黑科技脚本!wepoke有假吗(透视)安装教程(2021已更新)(哔哩哔哩);1、下载好wepoke...
黑科技规律(Wepoke辅助a... 黑科技规律(Wepoke辅助ai)外挂透明挂辅助软件(透明黑科技)切实存在有挂(有挂方针)-哔哩哔哩...
黑科技存在(wepoke德州扑... 黑科技存在(wepoke德州扑克安卓下载)外挂透明挂辅助助手(透视)本来是有挂(有挂规律)-哔哩哔哩...