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

 

相关内容

热门资讯

真的有挂!wepoker有辅助... 真的有挂!wepoker有辅助插件吗,上饶辅助设备出租,攻略教程(原来真的有挂);上饶辅助设备出租最...
真的是有挂!大菠萝789辅助器... 真的是有挂!大菠萝789辅助器下载,巴蜀长牌辅助,必备教程(原来真的是有挂);1.巴蜀长牌辅助 ai...
真的是有挂!hhpoker有辅... 真的是有挂!hhpoker有辅助的吗,钱柜麻将辅助器,新版2026教程(一直真的是有挂);超受欢迎的...
有挂!哈糖大菠萝软件下载,微乐... 【福星临门,好运相随】;有挂!哈糖大菠萝软件下载,微乐广西麻辣,wpk教程(原来有挂);暗藏猫腻,小...
是有挂的!pokerworld... 是有挂的!pokerworld破解版下载,陕西微乐挖坑控制器,详细教程(一直是有挂的);致您一封信;...
是有挂的!pokemmo脚本辅... 是有挂的!pokemmo脚本辅助,闲逸斗地主辅助,德州论坛(原来是有挂的);AI辅助机器人普及解说快...
是有挂!hhpoker德州真的... 是有挂!hhpoker德州真的假的,广东闲来辅助免费,科技教程(原来是有挂);人气非常高,ai更新快...
真的有挂!wepoker手机插... 【福星临门,好运相随】;真的有挂!wepoker手机插件,亲友联盟能开挂不,必胜教程(一贯真的有挂)...
是有挂的!wepoker游戏安... 是有挂的!wepoker游戏安装教程,超级三加一控制,必赢方法(一直是有挂的);亲,有的,ai轻松简...
真的是有挂!hhpoker到底... 真的是有挂!hhpoker到底可以辅助吗,微乐小程序微乐家乡辅助器,教你攻略(其实真的是有挂);大家...