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

 

相关内容

热门资讯

窍门外挂!德州局透视脚本下载安... 窍门外挂!德州局透视脚本下载安装最新版本,xpoker辅助助手,透牌教程(揭秘有挂)-哔哩哔哩德州局...
三分钟带你讲解!陕西三代辅助器... 大家好,今天小编来为大家解答免费天天贵阳辅助工具这个问题咨询软件客服可以免费测试直接加微信(1367...
第三分钟普及!潮汕汇鱼虾蟹修改... 第三分钟普及!潮汕汇鱼虾蟹修改器(外挂透视)原来是有挂的安装(推荐开挂工具);一、潮汕汇鱼虾蟹修改器...
十分钟晓得!小程序游戏辅助器,... 十分钟晓得!小程序游戏辅助器,智星德州可以透视吗,安装教程(有人有挂)-哔哩哔哩;亲,有的,ai轻松...
资料外挂!哈糖大菠萝怎么挂,w... 资料外挂!哈糖大菠萝怎么挂,wepoker辅助器,新版2026教程(有挂秘籍)-哔哩哔哩;打开点击测...
2分钟带你讲究!雀友会广东潮汕... 2分钟带你讲究!雀友会广东潮汕麻雀,广西友乐软件辅助,科技教程(真实有挂)-哔哩哔哩;亲,雀友会广东...
4分钟科普!心悦手游辅助(外挂... 4分钟科普!心悦手游辅助(外挂透视)原来有挂工具(分享开挂工具);一、心悦手游辅助AI软件牌型概率发...
第十分钟科普!宝宝浙江辅助器,... 第十分钟科普!宝宝浙江辅助器,wepoker透视脚本免费使用视频,黑科技教程(新版有挂)-哔哩哔哩;...
项目外挂!wepoker开脚本... 项目外挂!wepoker开脚本视频,大菠萝免费辅助器,黑科技教程(竟然有挂)-哔哩哔哩;大菠萝免费辅...
第二分钟科普!中至上饶辅助器(... 【福星临门,好运相随】;第二分钟科普!中至上饶辅助器(外挂透视)原来真的有挂下载(曝光开挂工具);暗...