【二维区域和检索-矩阵不可变】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、不需要AI...
据悉!wpk辅助哪里买(透视)... 据悉!wpk辅助哪里买(透视)辅助下载(真是真的是有挂)-哔哩哔哩1、据悉!wpk辅助哪里买(透视)...
透视讲解!wepoker-h5... 透视讲解!wepoker-h5下载(透视)辅助app(有挂技巧)-哔哩哔哩1、wepoker-h5下...
重大发现!wepokerplu... 重大发现!wepokerplus到底是挂了吗,pokernow辅助工具,详情教程(有挂存在)-哔哩哔...
网友热议!宝宝浙江游戏辅助器i... 网友热议!宝宝浙江游戏辅助器ios!切实真的是有辅助神器(有挂神器)-哔哩哔哩1.宝宝浙江游戏辅助器...
今天上午!德普之星透视免费(透... 今天上午!德普之星透视免费(透视)辅助下载(本来是真的有挂)-哔哩哔哩1、公共底牌简单,透视插件操作...
反观!wpk作必弊最怕三个东西... 反观!wpk作必弊最怕三个东西(透视)辅助神器(发现有挂)-哔哩哔哩1、全新机制【wpk作必弊最怕三...
有了最新消息!hhpoker有... 有了最新消息!hhpoker有没有作比!原来是有辅助插件(真实有挂)-哔哩哔哩1、hhpoker有没...
透视好友房!德普之星私人局辅助... 透视好友房!德普之星私人局辅助器,德扑圈透视挂,必备教程(有挂技术)-哔哩哔哩1、该软件可以轻松地帮...
今日!wpk软件是正规的吗(透... 今日!wpk软件是正规的吗(透视)辅助辅助(果然是真的有挂)-哔哩哔哩;1、完成辅助器v3.3的残局...