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

 

相关内容

热门资讯

一起来探讨!微信微乐辅助,we... 一起来探讨!微信微乐辅助,wejoker私人辅助软件,手筋教程(新版有挂)-哔哩哔哩暗藏猫腻,小编详...
辅助透视!wepoker私人局... 辅助透视!wepoker私人局透视插件,微乐家乡麻辣自建房,手筋教程(有挂秘诀)-哔哩哔哩1、wep...
此事迅速冲上热搜!哈糖大菠萝开... 此事迅速冲上热搜!哈糖大菠萝开挂,越乡游辅助脚本,秘籍教程(有人有挂)-哔哩哔哩1)哈糖大菠萝开挂辅...
今日!随意玩聚乐部辅助,广东闲... 今日!随意玩聚乐部辅助,广东闲来辅助,大纲教程(确实有挂)-哔哩哔哩1、任何随意玩聚乐部辅助透视是真...
我来分享!南丰数刀脚本,德州局... 我来分享!南丰数刀脚本,德州局怎么透视,妙招教程(有挂秘诀)-哔哩哔哩小薇(辅助器软件下载)致您一封...
解密透视!拱趴大菠萝挂怎么安装... 解密透视!拱趴大菠萝挂怎么安装,微信小程序微乐内蒙破解器,要领教程(有挂分析)-哔哩哔哩该软件可以轻...
黑科技技巧!约局吧德州有挂吗,... 黑科技技巧!约局吧德州有挂吗,hhpoker有没有作比,积累教程(有挂功能)-哔哩哔哩1、任何约局吧...
有玩家发现!新圣游脚本下载,火... 有玩家发现!新圣游脚本下载,火神工作室辅助大全,操作教程(了解有挂)-哔哩哔哩1、火神工作室辅助大全...
专业讨论!!神兽互娱辅助免费,... 专业讨论!!神兽互娱辅助免费,红龙poker辅助器免费观看,攻略教程(有挂详情)-哔哩哔哩1、全新机...
2026版教程!pokemmo... 2026版教程!pokemmo脚本最新版,微信新九游辅助,资料教程(有挂方略)-哔哩哔哩1、首先打开...