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

 

相关内容

热门资讯

玩家必看科普!hhpoker辅... 玩家必看科普!hhpoker辅助挂是真的吗,wepoker有没有辅助(切实真的是有挂)hhpoker...
必备科技!约局吧德州透视,we... 必备科技!约局吧德州透视,wepokerplus辅助(其实是有挂)约局吧德州透视透视方法中分为三种模...
玩家攻略推荐!创思维激k看底牌... 玩家攻略推荐!创思维激k看底牌辅助(开挂辅助方法)都是有透视妙招1、这是跨平台的创思维激k看底牌辅助...
一分钟了解!约局吧辅助器,hh... 一分钟了解!约局吧辅助器,hh poker透视器下载(一直是有挂)进入游戏-大厅左侧-新手福利-激活...
最新技巧!决胜麻架胡易辅助(开... 最新技巧!决胜麻架胡易辅助(开挂辅助方法)其实有透视妙招暗藏猫腻,小编详细说明决胜麻架胡易辅助破解器...
重大通报!wepoker插件程... 重大通报!wepoker插件程序激活码,hhpoker真的有透视吗(本来存在有挂)1、每一步都需要思...
大神推荐!上品辅助器(总结辅助... 大神推荐!上品辅助器(总结辅助方法)原来有透视要领该软件可以轻松地帮助玩家将上品辅助器外卦神器提升到...
一起来探讨!wpk插件辅助,佛... 一起来探讨!wpk插件辅助,佛手大菠萝辅助(都是是有挂)1、实时佛手大菠萝辅助透视辅助更新:用户可以...
终于知道!德扑之星私人局辅助(... 终于知道!德扑之星私人局辅助(有挂辅助软件)一直有透视方式1、德扑之星私人局辅助破解器简单,德扑之星...
科技新动态!wepoker私人... 科技新动态!wepoker私人局怎么玩,wepoker免费钻石(其实有挂)运wepoker私人局怎么...