【二维区域和检索-矩阵不可变】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)小程序广...
这一现象值得深思!微乐小程序黑... 这一现象值得深思!微乐小程序黑科技(透视)微乐小程序黑科技(果然存在有辅助平台)-哔哩哔哩1、不需要...
第九分钟了解!闲逸辅助脚本(辅... 第九分钟了解!闲逸辅助脚本(辅助)松滋麻将开挂辅助安装-好像是有app1、起透看视 闲逸辅助脚本辅助...
随着!微乐小程序免费黑科技(透... 随着!微乐小程序免费黑科技(透视)微信小程序有挂吗辅助(确实有辅助神器)-哔哩哔哩透视方法中分为三种...
两分钟了解!冰球突破辅助软件(... 两分钟了解!冰球突破辅助软件(辅助)渤海麻将开挂辅助软件-竟然有挂下载1、下载好冰球突破辅助软件透视...
透视插件!微乐小程序黑科技免费... 透视插件!微乐小程序黑科技免费(透视)微信小程序微乐游戏辅助(切实是有辅助软件)-哔哩哔哩1、该软件...
两分钟了解!永州同城跑子辅助(... 两分钟了解!永州同城跑子辅助(辅助)徽友开挂辅助下载-果然真的有神器小薇(辅助器软件下载)致您一封信...
透视黑科技!微乐小程序黑科技(... 透视黑科技!微乐小程序黑科技(透视)微信小程序辅助器脚本(好像是真的辅助软件)-哔哩哔哩1、脚本辅助...
9分钟了解!微信超级三加一免费... 9分钟了解!微信超级三加一免费辅助(辅助)闲来安徽麻将开挂辅助app-果然存在有神器1、下载好微信超...