【二维区域和检索-矩阵不可变】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、在桃乐甘肃麻将辅助器插件功能辅...
了解大纲!火神微信辅助,新二号... 了解大纲!火神微信辅助,新二号辅助,详细教程(有挂助手)1、这是跨平台的火神微信辅助轻量版有透视,在...
推荐机巧!川娱竞技有挂透视脚本... 推荐机巧!川娱竞技有挂透视脚本,有没有人会衢州都莱的辅助,详细教程(有挂讲解)川娱竞技有挂透视脚本破...
详情教程书!潮友辅助插件,八仙... 详情教程书!潮友辅助插件,八仙游戏辅助,详细教程(发现有挂)1、不需要AI权限,帮助你快速的进行潮友...
辅助教材!乐胡脚本,麻辣竞技辅... 辅助教材!乐胡脚本,麻辣竞技辅助,详细教程(详细教程)1、让任何用户在无需麻辣竞技辅助安装教程第三方...
总结机巧!潮友会插件,wepo... 总结机巧!潮友会插件,wepoker开挂事件,详细教程(有挂总结)1、潮友会插件免费辅助多个强度级别...
专业妙计!边锋干瞪眼房租胡,顺... 专业妙计!边锋干瞪眼房租胡,顺欣茶楼有没有辅助,详细教程(证实有挂)暗藏猫腻,小编详细说明边锋干瞪眼...
关于教程书!微友助手app下载... 您好,微友助手app下载辅助器这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302...
教你模板!丽水都莱辅助软件,呗... 教你模板!丽水都莱辅助软件,呗兔辅助怎么样,详细教程(竟然有挂)丽水都莱辅助软件破解侠是真的助透视。...
解迷法门!天胡辅助脚本,欢乐达... 解迷法门!天胡辅助脚本,欢乐达人破解器,详细教程(有挂猫腻)1、超多福利:超高返利,海量正版游戏,欢...