【二维区域和检索-矩阵不可变】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、让任何用户在无需哈局八张模拟...
揭秘攻略!茶馆游戏辅助,填大坑... 揭秘攻略!茶馆游戏辅助,填大坑辅助器视频-都是是有辅助app(有挂细节)1、首先打开填大坑辅助器视频...
详细说明!雀友会广东潮汕麻雀,... 详细说明!雀友会广东潮汕麻雀,四川徒有辅助软件-原来是真的有辅助神器(详细教程)1、进入到雀友会广东...
记者揭秘!吉安中至小程序,微乐... 记者揭秘!吉安中至小程序,微乐陕西小程序破解器-切实是有辅助教程(有挂教程)1、许多玩家不知道微乐陕...
玩家攻略!吉祥填大坑小程序辅助... 玩家攻略!吉祥填大坑小程序辅助,心悦填大坑辅助-果然真的有辅助教程(有挂助手)1、全新机制【吉祥填大...
盘点一款!河南微乐麻将小程序辅... 盘点一款!河南微乐麻将小程序辅助器,友友联盟有辅助吗-确实是有辅助攻略(真的有挂)1、河南微乐麻将小...
信息共享!手机游戏辅助脚本工具... 信息共享!手机游戏辅助脚本工具,西兵互娱辅助插件app-一贯真的是有辅助教程(有挂解惑)一、手机游戏...
关于!欢乐情怀怎么开挂,指尖四... 关于!欢乐情怀怎么开挂,指尖四川辅助脚本视频-其实存在有辅助工具(有挂方法)1、欢乐情怀怎么开挂透视...