【二维区域和检索-矩阵不可变】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、任何德州ai辅助...
黑科技线上(wpk最新黑科技)... 黑科技线上(wpk最新黑科技)wpk ai辅助购买渠道(WPk)好像真的有挂(有挂猫腻)-哔哩哔哩1...
黑科技肯定!wpk透视辅助合作... 黑科技肯定!wpk透视辅助合作(德州ai软件购买)竟然有挂(有挂透明挂黑科技)-哔哩哔哩在进入wpk...
黑科技智能ai(wpk最新黑科... 黑科技智能ai(wpk最新黑科技)wpk线上实战(WPK)原来是有挂(确实有挂)-哔哩哔哩;wpk最...
黑科技辅助(微扑克真的有挂吗)... 1、黑科技辅助(微扑克真的有挂吗)果然有挂(透视)技巧教程(有挂工具)-哔哩哔哩;代表性(透视辅助软...
黑科技软件!wpk透视外挂购买... 黑科技软件!wpk透视外挂购买渠道(wepoke透明黑科技)好像真的是有挂(有挂智能ai)-哔哩哔哩...
辅助黑科技(wpk最新黑科技)... 辅助黑科技(wpk最新黑科技)wpk长期盈利打法教学(wpK)竟然是真的有挂(真是有挂)-哔哩哔哩;...
黑科技辅助(pokermast... 自定义pokermaster是不是有外挂系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑...
黑科技代打(wpk ai辅助)... 黑科技代打(wpk ai辅助)wpk数据透视(wPk)好像存在有挂(有挂解惑)-哔哩哔哩;1、很好的...
黑科技线上!wepoke是不是... 黑科技线上!wepoke是不是有挂(aapoker发牌机制)其实真的是有挂(有挂ai辅助)-哔哩哔哩...