【二维区域和检索-矩阵不可变】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!aapoker破解... 透视app!aapoker破解侠是真的吗(透视)hhpoker辅助软件是真的么-本来真的有挂(哔哩哔...
据报道!微乐小程序黑科技,微乐... 据报道!微乐小程序黑科技,微乐小程序免费黑科技5个玩家常用方法(透视)一贯存在有挂(哔哩哔哩)小薇(...
5分钟工具!微乐小程序免费黑科... 5分钟工具!微乐小程序免费黑科技,收集微乐小程序游戏破解器(开挂)切实是有挂(2026)微乐小程序免...
据相关数据显示!微乐贵阳足鸡麻... 据相关数据显示!微乐贵阳足鸡麻将开挂,微乐小程序黑科技,教材教程(有挂平台)-哔哩哔哩1、该软件可以...
透视数据!wepoker有人用... 透视数据!wepoker有人用过吗(透视)wepoker脚本下载-竟然真的有挂(哔哩哔哩)运wepo...
1分钟插件!微乐小程序免费黑科... 1分钟插件!微乐小程序免费黑科技,微乐小程序透视工具(开挂)切实是真的挂(2026)微乐小程序免费黑...
透视总结!微乐自建房辅助工具免... 透视总结!微乐自建房辅助工具免费,微乐小程序黑科技,窍门教程(有挂辅助器)-哔哩哔哩1、每一步都需要...
黑科技技巧!微乐小程序免费黑科... 黑科技技巧!微乐小程序免费黑科技,微乐小程序辅助器免费安卓(透视)本来真的有挂(哔哩哔哩)1、每一步...
透视攻略!微扑克微乐辅助(透视... 透视攻略!微扑克微乐辅助(透视)wpk俱乐部是做什么的-切实存在有挂(哔哩哔哩)1、上手简单,内置详...
2分钟神器!微乐小程序黑科技,... 2分钟神器!微乐小程序黑科技,微乐小程序微乐房间怎么开挂(开挂)竟然存在有挂(2026)1、上手简单...