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

 

相关内容

热门资讯

在玩家背景下!掌酷天天开心辅助... 在玩家背景下!掌酷天天开心辅助器"揭幕辅助技巧"本来存在有挂(哔哩哔哩)所有人都在同一条线上,像星星...
黑科技教程!祺友互娱脚本&qu... 黑科技教程!祺友互娱脚本"推荐辅助工具"总是确实有挂(哔哩哔哩)1、不需要AI权限,帮助你快速的进行...
黑科技技巧!欢乐情怀怎么开挂&... 黑科技技巧!欢乐情怀怎么开挂"普及辅助工具"本来真的是有挂(哔哩哔哩)1、用户打开应用后不用登录就可...
透视插件!十三水透视挂&quo... 透视插件!十三水透视挂"推荐辅助教程"一贯真的有挂(哔哩哔哩)1、让任何用户在无需十三水透视挂安装教...
一直以来!欢聚水鱼透视器&qu... 一直以来!欢聚水鱼透视器"揭露辅助方法"本来是真的有挂(哔哩哔哩)1、每一步都需要思考,不同水平的挑...
黑科技辅助挂!广东闲来辅助软件... 黑科技辅助挂!广东闲来辅助软件"解谜辅助神器"真是存在有挂(哔哩哔哩)1.广东闲来辅助软件 选牌创建...
黑科技教程!陕西三代辅助&qu... 黑科技教程!陕西三代辅助"揭露辅助神器"好像是真的有挂(哔哩哔哩)1、实时陕西三代辅助透视辅助更新:...
明白辅助挂!兴动游戏辅助&qu... 明白辅助挂!兴动游戏辅助"辅助辅助攻略"切实真的是有挂(哔哩哔哩)1、兴动游戏辅助辅助器安装包、兴动...
3分钟了解!凑一桌关春天怎么才... 3分钟了解!凑一桌关春天怎么才能开挂!确实是有辅助教程(新版有挂)-哔哩哔哩1、凑一桌关春天怎么才能...
现有关情况通报如下!pokem... 现有关情况通报如下!pokemmo辅助器"分享辅助app"一直存在有挂(哔哩哔哩)pokemmo辅助...