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

 

相关内容

热门资讯

新版黑科技!aapoker辅助... 新版黑科技!aapoker辅助工具使用教程(透视)太坑了真的有挂(实用技巧黑科技辅助)aapoker...
5分钟黑科技!Wpk辅助器,德... 5分钟黑科技!Wpk辅助器,德州透视辅助工具,wpk教程(有挂黑科技);1.Wpk辅助器 ai辅助创...
德扑智能ai!aapoker在... 德扑智能ai!aapoker在哪里下载,德州免费辅助神器app,第三方教程(往昔真的有挂);《WPK...
讲解黑科技!wpk有外挂吗(透... 讲解黑科技!wpk有外挂吗(透视)太坑了真的有挂(玩家教你黑科技工具);1、上手简单,内置详细流程视...
智星德州菠萝开挂!德州ai软件... 智星德州菠萝开挂!德州ai软件购买,德扑之星用刷数据吗,细节方法(原生是真的有挂);玩家必备必赢加哟...
五分钟黑科技!wepoke挂真... 五分钟黑科技!wepoke挂真的假的,wpk数据统计软件会不会被封号,解说技巧(有挂黑科技);支持2...
总结黑科技!wepoke软件透... 总结黑科技!wepoke软件透明挂多少钱(透视)太坑了真的有挂(高科技教程黑科技揭秘);1、下载好w...
第3分钟黑科技!德州之星有什么... 第3分钟黑科技!德州之星有什么诀窍,德州专用扑克高科技,2025新版技巧(有挂黑科技);科技安装教程...
德扑之星辅助工具!微扑克插件,... 德扑之星辅助工具!微扑克插件,pokernow怎么加注,高科技教程(一直真的有挂);致您一封信;亲爱...
系统黑科技!AApoker透明... 系统黑科技!AApoker透明挂(透视)太坑了真的有挂(软件教程黑科技方法);1、在AApoker透...