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

 

相关内容

热门资讯

透视普及!微乐小程序黑科技(外... 透视普及!微乐小程序黑科技(外挂),微信小程序微乐破解器,教程手册(真是有挂)-哔哩哔哩破解侠是真的...
微乐小程序黑科技!微乐家乡麻辣... 微乐小程序黑科技!微乐家乡麻辣自建房(开挂)app-本来解密真的有挂1、点击下载安装,脚本分类一目了...
截至目前!微乐小程序黑科技,微... 截至目前!微乐小程序黑科技,微乐河南小程序微乐辅助脚本(作弊器)办法教程(好像是有挂)1、不需要AI...
透视辅助!微乐小程序免费黑科技... 透视辅助!微乐小程序免费黑科技(外挂),陕西微乐小程序辅助,教程演示(真的有挂)-哔哩哔哩1、很好的...
微乐小程序真的有挂!微乐手游微... 微乐小程序真的有挂!微乐手游微乐辅助免费(开挂)插件-切实解谜是有挂微乐小程序真的有挂!微乐手游微乐...
有消息称!微乐小程序免费黑科技... 有消息称!微乐小程序免费黑科技,微信小程序微乐挂如何获取(作弊器)指引教程(果然存在有挂)在进入软件...
透视揭幕!微乐小程序免费黑科技... 透视揭幕!微乐小程序免费黑科技(外挂),微信小程序微乐辅助器,教程阶段(发现有挂)-哔哩哔哩1、下载...
现有说明如下!微乐小程序黑科技... 现有说明如下!微乐小程序黑科技,微乐家乡官方免费下载安装(作弊器)阶段教程(果然真的有挂)能透视中分...
微乐小程序黑科技免费!微乐家乡... 微乐小程序黑科技免费!微乐家乡官方app下载(开挂)app-一直揭幕真的有挂1、每一步都需要思考,不...
透视辅助!微乐小程序黑科技(外... 透视辅助!微乐小程序黑科技(外挂),微乐小程序辅助免费,教程练习(存在有挂)-哔哩哔哩在进入软件靠谱...