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

 

相关内容

热门资讯

推荐一款“德扑之星专业代打”外... 推荐一款“德扑之星专业代打”外挂透明挂辅助挂(从来真的是有挂)-哔哩哔哩是一款可以让一直输的玩家,快...
一分钟揭秘“wepoke辅助透... 一分钟揭秘“wepoke辅助透”外挂透明挂辅助app(本来真的有挂)-哔哩哔哩;玩家必备必赢加哟《1...
玩家必看科普“wepoke辅助... 玩家必看科普“wepoke辅助技巧”外挂透明挂辅助插件(原先是有挂)-哔哩哔哩;科技详细教程威信《1...
一分钟了解“德扑之星作弊”外挂... 大家肯定在之前德扑之星作弊或者德扑之星作弊中玩过一分钟了解“德扑之星作弊”外挂透明挂辅助插件(一向存...
黑科技系统!轰趴大菠萝十三水有... 黑科技系统!轰趴大菠萝十三水有外挂(软件透明挂)太坑了原来存在有挂(2023已更新)(哔哩哔哩);1...
安装程序教程“wepower系... wepower系统规律赢率提升策略‌;安装程序教程“wepower系统规律”外挂透明挂辅助脚本(先前...
重大通报“创思维激k透视多少钱... 重大通报“创思维激k透视多少钱一个”太夸张了透视辅助开挂AA德州教程-总是是真的有挂1、进入到创思维...
透视能赢“wepoker透视脚... 透视能赢“wepoker透视脚本免费app”详细透视辅助开挂微扑克教程-好像存在有挂1、wepoke...
黑科技数据!wpk微扑克模拟器... 黑科技数据!wpk微扑克模拟器(智能ai)太嚣张了一贯真的有挂(2024已更新)(哔哩哔哩)1、在w...
带你了解“哈糖大菠萝切牌规律”... 带你了解“哈糖大菠萝切牌规律”外挂透明挂辅助软件(本来有挂)-哔哩哔哩是由北京得哈糖大菠萝切牌规律黑...