【二维区域和检索-矩阵不可变】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、打开软件启动之后找到中间准星的标...
分享实测!微乐小程序黑科技(外... 分享实测!微乐小程序黑科技(外挂),微乐小程序卡五星脚本其实有挂方法1、操作简单,无需手机版透视脚本...
有玩家发现!万能脚本辅助器,欢... 有玩家发现!万能脚本辅助器,欢乐茶馆挂(原来真的是有脚本)-哔哩哔哩万能脚本辅助器辅助器是一种具有地...
新手必备!微乐小程序免费黑科技... 新手必备!微乐小程序免费黑科技(外挂),微乐小程序辅助工具免费版真是有挂教学1、让任何用户在无需安装...
截至发稿!免费挂机辅助工具,潮... 截至发稿!免费挂机辅助工具,潮汕汇软件辅助(总是是真的软件)-哔哩哔哩所有人都在同一条线上,像星星一...
程序员教你!微乐小程序黑科技(... 程序员教你!微乐小程序黑科技(外挂),微乐小程序黑科技下载好像发现有挂1、上手简单,内置详细流程视频...
为切实保障!皇豪互娱控制系统a... 为切实保障!皇豪互娱控制系统app,欢乐达人猜猜看脚本(果然是真的脚本)-哔哩哔哩皇豪互娱控制系统a...
实测分享!微乐小程序免费黑科技... 实测分享!微乐小程序免费黑科技(外挂),微信小程序微乐辅助免费切实讲解有挂1、每一步都需要思考,不同...