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

 

相关内容

热门资讯

透视ai代打!pokemmo脚... 透视ai代打!pokemmo脚本辅助器下载,中至余干有挂吗,经验辅助技巧(今日头条)-哔哩哔哩1、任...
网友热议!微信牵手跑的快辅助,... 网友热议!微信牵手跑的快辅助,都是是有辅助软件(有挂技巧)-哔哩哔哩1、微信牵手跑的快辅助免费脚本咨...
黑科技技巧!拱趴大菠萝机器人,... 黑科技技巧!拱趴大菠萝机器人,陕麻圈延安划水辅助,方针辅助攻略(有挂头条)-哔哩哔哩黑科技技巧!拱趴...
目前!同城游破解版下载,原来存... 目前!同城游破解版下载,原来存在有辅助工具(有挂方法)-哔哩哔哩1、同城游破解版下载透视辅助软件激活...
目前!哈糖大菠萝免费辅助器,h... 目前!哈糖大菠萝免费辅助器,h5能反杀吗,手册辅助脚本(有挂教学)-哔哩哔哩1、进入游戏-大厅左侧-...
据监测!口袋上饶棋牌辅助,一贯... 据监测!口袋上饶棋牌辅助,一贯真的有辅助脚本(有挂教学)-哔哩哔哩亲,关键说明,口袋上饶棋牌辅助透视...
2026版复盘!德州局怎么透视... 2026版复盘!德州局怎么透视,芒果辅助器,演示辅助脚本(有挂辅助)-哔哩哔哩德州局怎么透视能透视中...
突发!陕麻圈黑科技,好像真的是... 突发!陕麻圈黑科技,好像真的是有辅助平台(发现有挂)-哔哩哔哩陕麻圈黑科技是不是有人用挂微扑克wpk...
2026版总结!来玩德州破解器... 2026版总结!来玩德州破解器,阿拉游戏中心辅助软件免费下载,绝活儿辅助技巧(有挂教程)-哔哩哔哩1...
一直以来!宝宝浙江游戏开挂器,... 一直以来!宝宝浙江游戏开挂器,切实是真的辅助挂(有挂讲解)-哔哩哔哩在进入宝宝浙江游戏开挂器软件靠谱...