【二维区域和检索-矩阵不可变】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、实时...
有玩家发现!三哥玩辅助,钱塘十... 有玩家发现!三哥玩辅助,钱塘十水三攻略,wepoke教程(切实真的有挂)-哔哩哔哩1、用户打开应用后...
现有说明如下!海贝之城辅助,上... 现有说明如下!海贝之城辅助,上品游戏辅助器,力荐教程(好像有挂)-哔哩哔哩1、上品游戏辅助器ai辅助...
截至发稿!天天川南辅助,小程序... 截至发稿!天天川南辅助,小程序牵手跑得辅助,必赢方法(确实是真的挂)-哔哩哔哩1、小程序牵手跑得辅助...
目前!丽水都莱智能辅助神器,正... 目前!丽水都莱智能辅助神器,正宗牛总管辅助,透明教程(总是是有挂)-哔哩哔哩1、玩家可以在丽水都莱智...
截至目前!快乐碰胡辅助,四川游... 截至目前!快乐碰胡辅助,四川游戏家园破解版,详细教程(切实有挂)-哔哩哔哩四川游戏家园破解版软件透明...
最新消息!开心泉州辅助,欢乐茶... 最新消息!开心泉州辅助,欢乐茶馆免费辅助设置,细节揭秘(一直存在有挂)-哔哩哔哩1)欢乐茶馆免费辅助...
有玩家发现!大唐辅助安装,多乐... 有玩家发现!大唐辅助安装,多乐跑辅助,靠谱教程(一直真的有挂)-哔哩哔哩大唐辅助安装辅助器中分为三种...
网友热议!麻友圈安庆版插件,越... 网友热议!麻友圈安庆版插件,越乡游辅助器,插件教程(其实真的有挂)-哔哩哔哩小薇(透视辅助)致您一封...