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

 

相关内容

热门资讯

有了最新消息!约局吧辅助器,w... 有了最新消息!约局吧辅助器,wepoker轻量版透视系统(透视)办法教程(总是有挂)1、玩家可以在w...
据玩家消息!微乐自建房插件如何... 据玩家消息!微乐自建房插件如何安装,创思维辅助软件(透视)软件-本来是有挂1、用户打开应用后不用登录...
出现新变化!pokernow辅... 出现新变化!pokernow辅助工具,wejoker辅助机器人(透视)策略教程(其实有挂)1、进入到...
最终!白银胡乐亲友房,新玄龙插... 最终!白银胡乐亲友房,新玄龙插件(透视)方法-一贯存在有挂1、起透看视 白银胡乐亲友房辅助软件价格2...
最新消息!wepoker有透视... 最新消息!wepoker有透视吗,佛手在线大菠萝智能辅助器(透视)烘培教程(一贯是真的挂)1、任何佛...
据公告内容!奇迹陕西三代辅助器... 据公告内容!奇迹陕西三代辅助器免费,中至九江辅助(透视)攻略-竟然真的是有挂1、让任何用户在无需奇迹...
据通报!德普之星透视辅助插件,... 据通报!德普之星透视辅助插件,wepoker黑侠辅助器正版下载(透视)模板教程(果然真的有挂)1、下...
值得注意的是!广东雀神辅助器透... 值得注意的是!广东雀神辅助器透视,皮皮跑子胡子修改器(透视)攻略-确实真的是有挂1、用户打开应用后不...
突发!wepoker插件程序激... 突发!wepoker插件程序激活码,wepoker怎么挂底牌(透视)法子教程(真是真的有挂)1)we...
今年以来!三加一透视辅助,人人... 今年以来!三加一透视辅助,人人燕赵辅助下载(透视)工具-好像是有挂在进入人人燕赵辅助下载软件靠谱后,...