【二维区域和检索-矩阵不可变】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... 此事备受玩家关注!wepoker黑侠破解(透视)辅助app(真是有挂)-哔哩哔哩wepoker黑侠破...
围绕透视问题!智星菠萝透视!确... 围绕透视问题!智星菠萝透视!确实存在有辅助神器(有挂头条)-哔哩哔哩1、智星菠萝透视脚本辅助下载、智...
透视辅助!hhpoker作必弊... 透视辅助!hhpoker作必弊码怎么用(透视)辅助软件(证实有挂)-哔哩哔哩1、玩家可以在hhpok...
为了进一步!福建众娱辅助透视系... 为了进一步!福建众娱辅助透视系统!一贯是有辅助安装(有挂教程)-哔哩哔哩1、每一步都需要思考,不同水...
透视规律!wepoker透视方... 透视规律!wepoker透视方法(透视)辅助神器(有挂详情)-哔哩哔哩1、wepoker透视方法破解...
目前来看!同乡有辅助!竟然真的... 目前来看!同乡有辅助!竟然真的是有辅助安装(讲解有挂)-哔哩哔哩1、打开软件启动之后找到中间准星的标...
截至目前!德州透视竞技联盟(透... 截至目前!德州透视竞技联盟(透视)辅助平台(有挂方略)-哔哩哔哩1、起透看视 德州透视竞技联盟辅助软...
据统计!财神13章作z弊!本来... 据统计!财神13章作z弊!本来真的有辅助软件(有挂分析)-哔哩哔哩1、该软件可以轻松地帮助玩家将财神...
透视好友!werplan外卦神... 透视好友!werplan外卦神器(透视)辅助神器(确实有挂)-哔哩哔哩1、该软件可以轻松地帮助玩家将...
今日!玉兔辅助器!都是有挂辅助... 今日!玉兔辅助器!都是有挂辅助平台(有挂讲解)-哔哩哔哩1、今日!玉兔辅助器!都是有挂辅助平台(有挂...