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

 

相关内容

热门资讯

十分钟插件!兴动助手脚本,福建... 十分钟插件!兴动助手脚本,福建天天开心辅助器是真的吗,确实有挂(竟然有挂)-哔哩哔哩福建天天开心辅助...
4分钟关于!陕麻圈有辅助吗(辅... 4分钟关于!陕麻圈有辅助吗(辅助挂)竟然真的有挂,必赢方法(有挂教学)-哔哩哔哩1、游戏颠覆性的策略...
透视有挂!大菠萝免费辅助,we... 透视有挂!大菠萝免费辅助,wepoker破解工具,窍要教程(有挂透视)-哔哩哔哩1、金币登录送、破产...
第四分钟攻略!微信小程序开心十... 第四分钟攻略!微信小程序开心十三张攻略,随意玩辅助器视频,确实有挂(有挂教程)-哔哩哔哩1、微信小程...
两分钟总结!多乐找刺激辅助(辅... 两分钟总结!多乐找刺激辅助(辅助挂)一贯有挂,分享教程(详细教程)-哔哩哔哩多乐找刺激辅助辅助器中分...
4分钟开挂!禅游游戏辅助器,新... 4分钟开挂!禅游游戏辅助器,新天道怎么看底牌,解密教程-2026最新版本暗藏猫腻,小编详细说明新天道...
透视代打!wepoker怎么提... 透视代打!wepoker怎么提高运气,来玩app 德州 辅助,窍门教程(有挂分享)-哔哩哔哩1、进入...
第五分钟app!宝宝浙江游戏辅... 第五分钟app!宝宝浙江游戏辅助器ios,八仙竞技馆辅助器下载,原来是真的挂(有人有挂)-哔哩哔哩1...
第三分钟详情!福建天天开心辅助... 第三分钟详情!福建天天开心辅助器是真的吗(辅助挂)果然是有挂,AI教程(有挂规律)-哔哩哔哩1、完成...
第8分钟开挂!雀友会广东潮汕麻... 第8分钟开挂!雀友会广东潮汕麻雀,微信小程序微乐辅助免费,黑科技教程-2026最新版本1、超多福利:...