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

 

相关内容

热门资讯

透视ios!悦扑克脚本(透视)... 透视ios!悦扑克脚本(透视)开挂辅助攻略(好像是有挂)-哔哩哔哩1、上手简单,内置详细流程视频教学...
据悉!多乐跑得私人房间辅助视频... 据悉!多乐跑得私人房间辅助视频,微信小程序财神十三脚本,黑科技教程(真是真的是有挂)-哔哩哔哩1、点...
透视真的!黑侠破解wepoke... 透视真的!黑侠破解wepoker,德普之星私人局透视,手册教程(一直真的是有挂)-哔哩哔哩1、德普之...
透视软件!wepoker私人局... 透视软件!wepoker私人局透视(透视)开挂辅助插件(总是是有挂)-哔哩哔哩;wepoker私人局...
透视黑科技!hhpoker辅助... 透视黑科技!hhpoker辅助软件是真的么,德州局HHpoker透视脚本,教程书教程(果然存在有挂)...
据通报!宝宝游戏浙江辅助器,火... 据通报!宝宝游戏浙江辅助器,火神大厅辅助器,扑克教程(本来真的是有挂)-哔哩哔哩1、在宝宝游戏浙江辅...
透视后台!aapoker透视插... 透视后台!aapoker透视插件(透视)开挂辅助技巧(竟然存在有挂)-哔哩哔哩1、玩家可以在aapo...
透视规律!hhpoker辅助软... 透视规律!hhpoker辅助软件下载,wepoker怎么挂飞机,机巧教程(都是存在有挂)-哔哩哔哩1...
现有说明如下!微信小程序挂件辅... 现有说明如下!微信小程序挂件辅助,爱来大菠萝的辅助七,介绍教程(一贯有挂)-哔哩哔哩小薇(透视辅助)...
透视ai代打!aapoker怎... 透视ai代打!aapoker怎么设置提高好牌几率(透视)开挂辅助脚本(本来真的是有挂)-哔哩哔哩在进...