【二维区域和检索-矩阵不可变】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分钟了解!欢乐达人暗堡破解!真是是真的有辅助工具(确实有挂)-哔哩哔哩小薇(辅助器软件下载)致您...
5分钟了解!微信小程序多乐跑得... 5分钟了解!微信小程序多乐跑得快破解!竟然是真的有辅助技巧(有挂解密)-哔哩哔哩1、下载好微信小程序...
第八分钟了解!开心斗一番破解版... 第八分钟了解!开心斗一番破解版!本来一直总是有辅助教程(有挂总结)-哔哩哔哩1、任何开心斗一番破解版...
4分钟了解!乐酷副厅有没有挂!... 4分钟了解!乐酷副厅有没有挂!切实真的有辅助工具(有挂工具)-哔哩哔哩4分钟了解!乐酷副厅有没有挂!...
第八分钟了解!巴郎新疆开挂!一... 第八分钟了解!巴郎新疆开挂!一直是有辅助神器(有挂辅助)-哔哩哔哩1、点击下载安装,巴郎新疆开挂脚本...
2分钟了解!玩吧辅助器!果然真... 2分钟了解!玩吧辅助器!果然真的有辅助攻略(有挂辅助)-哔哩哔哩1、点击下载安装,玩吧辅助器脚本分类...
第六分钟了解!随意玩辅助器视频... 第六分钟了解!随意玩辅助器视频!一直真的有辅助技巧(有挂解密)-哔哩哔哩1、每一步都需要思考,不同水...
两分钟了解!哥哥打大a辅助辅助... 两分钟了解!哥哥打大a辅助辅助!好像存在有辅助工具(真的有挂)-哔哩哔哩1)哥哥打大a辅助辅助免费钻...
六分钟了解!杭州都莱辅助!其实... 六分钟了解!杭州都莱辅助!其实是有辅助工具(真的有挂)-哔哩哔哩1、点击下载安装,杭州都莱辅助脚本分...
九分钟了解!博雅红河西元红河破... 九分钟了解!博雅红河西元红河破解版!好像有辅助脚本(有挂猫腻)-哔哩哔哩1、这是跨平台的博雅红河西元...