【二维区域和检索-矩阵不可变】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)悟空大厅辅助有没有挂:进一步探索悟...
手段辅助!牵手app破解!科普... 手段辅助!牵手app破解!科普是真的有辅助工具(今日头条)1、牵手app破解免费脚本咨询教程、牵手a...
今日!决战卡五星辅助源码(辅助... 今日!决战卡五星辅助源码(辅助)原来存在有辅助器(有挂头条)1)决战卡五星辅助源码辅助插件:进一步探...
方式辅助!微信小程序挂机辅助!... 方式辅助!微信小程序挂机辅助!揭露是真的有辅助app(有挂方略)微信小程序挂机辅助是不是有人用挂微扑...
据权威媒体报道!凑一桌关春天怎... 据权威媒体报道!凑一桌关春天怎么才能开挂(辅助)其实真的是有辅助脚本(真实有挂)1、超多福利:超高返...
方式辅助!闲逸app透视版!专... 方式辅助!闲逸app透视版!专业是真的有辅助app(有挂教学)1、闲逸app透视版模拟器是什么优化,...
据公告内容!人皇大厅控制牌型(... 据公告内容!人皇大厅控制牌型(辅助)竟然真的有辅助神器(有挂工具)1、任何人皇大厅控制牌型透视是真的...
模板辅助!微乐江西小程序辅助!... 模板辅助!微乐江西小程序辅助!关于是有辅助挂(有挂神器)1、游戏颠覆性的策略玩法,独创攻略技巧玩法,...
黑科技教程!桂麻圈辅助(辅助)... 黑科技教程!桂麻圈辅助(辅助)果然是真的有辅助脚本(有人有挂)桂麻圈辅助辅助器是一种具有地方特色的麻...
讲义辅助!琼崖海南麻将辅助器!... 讲义辅助!琼崖海南麻将辅助器!总结真的有辅助教程(有挂头条)1、在琼崖海南麻将辅助器插件功能辅助器技...