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

 

相关内容

热门资讯

26年最新开挂版!南通长牌辅助... 26年最新开挂版!南通长牌辅助透视挂,山水云南麻将存在有外挂,竟然真的有挂一、南通长牌游戏安装教程牌...
26年最新开挂版!雀悦辅助透视... 26年最新开挂版!雀悦辅助透视挂,杭州麻将真的有外挂,其实新版有挂;1、雀悦模拟器是什么优化,雀悦俱...
26年最新开挂版!乐斗小院辅助... 26年最新开挂版!乐斗小院辅助透视挂,鹰潭麻将存在有外挂,一贯真的有挂1、超多福利:超高返利,海量正...
26年最新开挂版!兴动荆卫游戏... 26年最新开挂版!兴动荆卫游戏辅助透视挂,多乐红中麻将真的是有外挂,一直真是有挂1、完成兴动荆卫游戏...
26年最新开挂版!宝龙互娱辅助... 26年最新开挂版!宝龙互娱辅助透视挂,九九山城麻将确实有外挂,都是有挂透明挂1、九九山城麻将模拟器是...
26年最新开挂版!鸿运阁辅助透... 26年最新开挂版!鸿运阁辅助透视挂,指牌屋亲友版确实有外挂,总是有挂解惑1、打开软件启动之后找到中间...
26年最新开挂版!明星麻将辅助... 26年最新开挂版!明星麻将辅助透视挂,广东闲来麻将是有外挂,本来果真有挂1、操作简单,无需明星麻将手...
26年最新开挂版!天天乐棋牌辅... 26年最新开挂版!天天乐棋牌辅助透视挂,杭州都莱真的有外挂,好像有挂规律1、每一步都需要思考,不同水...
26年最新开挂版!微信链接三公... 26年最新开挂版!微信链接三公辅助透视挂,17好友麻将是有外挂,确实有挂头条1、让任何用户在无需微信...
26年最新开挂版!红十游戏辅助... 26年最新开挂版!红十游戏辅助透视挂,微乐山西麻将真的有外挂,真是有挂秘籍1、26年最新开挂版!红十...