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

 

相关内容

热门资讯

揭秘攻略开挂!we poker... 较多好评“微乐万能挂官网”开挂(透视)辅助教程 了解更多开挂安装加(136704302)微信号是一款...
解密教程开挂!菠萝辅助器免费版... 解密教程开挂!菠萝辅助器免费版的特点,破解版财神脚本(今日焦点开挂辅助插件);无需打开直接搜索薇:1...
规律教程辅助!途游四川好运符,... 大家好,今天小编来为大家解答途游四川好运符这个问题咨询软件客服可以免费测试直接加微信(1367043...
揭秘攻略辅助!微乐小程序辅助器... 揭秘攻略辅助!微乐小程序辅助器脚本,财神十三章如何提高运气(透视免费开挂辅助工具) 了解更多开挂安装...
揭秘攻略辅助!榕城510k有没... 揭秘攻略辅助!榕城510k有没有挂,财神十三张脚本怎么弄的教程(分享一款开挂辅助神器);无需打开直接...
必赢方法开挂!we-poker... 必赢方法开挂!we-poker辅助软件教程,新道游辅助器透视挂(透视神器开挂辅助神器) >>您好:软...
解说技巧开挂!蜜瓜大厅可以装挂... 解说技巧开挂!蜜瓜大厅可以装挂吗,新世界辅助软件(玩家必备科普开挂辅助插件)1、下载安装好蜜瓜大厅可...
2026新版技巧辅助!九游破解... 九游破解辅助插件hhpoker开挂教程视频分享装挂详细步骤在当今的网络游戏中,九游破解辅助插件hhp...
AA德州教程!开挂!长春科乐辅... AA德州教程!开挂!长春科乐辅助,新西楚大厅辅助(实测教程开挂辅助脚本)【无需打开直接搜索加薇136...
揭秘教程辅助!唯思竞技游戏辅助... 樱花之盛能不能开挂开挂教程视频分享装挂详细步骤在当今的网络游戏中,樱花之盛能不能开挂作为一种经典的娱...