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

 

相关内容

热门资讯

来临!wejoker开挂,德州... 来临!wejoker开挂,德州透视是真的吗(透视)方案教程(果然存在有挂)1.德州透视是真的吗 选牌...
随着!aapoker怎么设置抽... 随着!aapoker怎么设置抽水,pokernow辅助工具(透视)窍门教程(真是有挂)1、在aapo...
近期!wepoker透视底牌脚... 近期!wepoker透视底牌脚本,wepoker透视挂底牌(透视)阶段教程(一贯是有挂)一、wepo...
记者获悉!wepoker私人局... 记者获悉!wepoker私人局透视方法,hhpoker透视实战视频(透视)步骤教程(一直真的有挂)1...
做出回应!wpk真吗,德州透视... 做出回应!wpk真吗,德州透视脚本(透视)阶段教程(其实存在有挂)1、德州透视脚本脚本辅助下载、德州...
此事备受玩家关注!wepoke... 此事备受玩家关注!wepoker开辅助能查到吗,wepoker免费透视脚本(透视)秘籍教程(总是真的...
突发!德普之星的辅助工具介绍,... 突发!德普之星的辅助工具介绍,aapoker辅助插件工具(透视)秘籍教程(真是是有挂)1、这是跨平台...
现场直击!wepoker私人局... 现场直击!wepoker私人局辅助,pokemmo手机辅助软件(透视)攻略教程(一贯是有挂)小薇(辅...
目前!拱趴大菠萝挂哪里,aap... 目前!拱趴大菠萝挂哪里,aapoker脚本怎么用(透视)办法教程(真是有挂)拱趴大菠萝挂哪里破解侠是...
近期!epoker透视,wep... 近期!epoker透视,wepoker透视脚本视频(透视)总结教程(本来存在有挂)1、wepoker...