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

 

相关内容

热门资讯

透视窍门!epoker底牌透视... 透视窍门!epoker底牌透视(透视)cloudpoker怎么开挂(辅助)确实是有工具(哔哩哔哩)1...
透视机巧!佛手在线有挂吗(We... 透视机巧!佛手在线有挂吗(WePoKer分析)一贯真的是有辅助教程(哔哩哔哩)1、佛手在线有挂吗透视...
透视绝活儿!佛手在线大菠萝技巧... 透视绝活儿!佛手在线大菠萝技巧(透视)哈糖大菠萝有挂吗(辅助)一贯真的有神器(哔哩哔哩)1、实时佛手...
开挂了解!手机字牌辅助脚本工具... 开挂了解!手机字牌辅助脚本工具(辅助)66徐州麻将都是是真的辅助器(哔哩哔哩)1、操作简单,无需手机...
透视项目!拱趴游戏破解器(WP... 透视项目!拱趴游戏破解器(WPK德州局)总是真的有辅助软件(哔哩哔哩)透视项目!拱趴游戏破解器(WP...
透视手筋!epoker透视(透... 透视手筋!epoker透视(透视)德州私人局脚本(辅助)好像一直都是有方法(哔哩哔哩)德州私人局脚本...
关于了解!欢乐茶馆免费辅助设置... 关于了解!欢乐茶馆免费辅助设置(辅助)淮安掼蛋大师切实有挂辅助工具(哔哩哔哩)该软件可以轻松地帮助玩...
透视指南!约局吧德州透视(We... 透视指南!约局吧德州透视(WePoKer网页版)一贯有辅助软件(哔哩哔哩)1、约局吧德州透视辅助器安...
透视操作!约局吧德州有挂吗(透... 透视操作!约局吧德州有挂吗(透视)哈糖大菠萝挂(辅助)真是真的是有工具(哔哩哔哩)1、用户打开应用后...
关于了解!荔枝竞技修改器(辅助... 关于了解!荔枝竞技修改器(辅助)亲邻麻将其实真的有辅助平台(哔哩哔哩)1、荔枝竞技修改器辅助器安装包...