【二维区域和检索-矩阵不可变】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、首先打开红龙扑克真假最新...
黑科技科技!wpk俱乐部怎么盈... 黑科技科技!wpk俱乐部怎么盈利(wepoker)外挂黑科技辅助神器(推荐一款黑科技攻略);致您一封...
黑科技存在(wePOke)有插... 一、简介了解软件请加微:136704302是一款在线扑克游戏平台,玩家可以在平台上进行多人在线扑克游...
黑科技有挂"aapo... 黑科技有挂"aapoker透视辅助!外挂透明挂辅助下载(黑科技)科技教程"本来是有挂aapoker透...
了解黑科技!微扑克专用辅助程序... 了解黑科技!微扑克专用辅助程序(透视)太坑了存在有挂(微扑克教程黑科技黑科技)1、不需要AI权限,帮...
黑科技总结!德州软件后台控制(... 黑科技总结!德州软件后台控制(wepOke)外挂透明挂辅助脚本(科技介绍黑科技技巧);德州软件后台控...
黑科技了解"微扑克辅... 黑科技了解"微扑克辅助挂!外挂透明挂辅助科技(黑科技)攻略教程"一贯是真的有挂1、微扑克辅助挂系统规...
黑科技游戏(wepok)透明黑... 黑科技游戏(wepok)透明黑科技(黑科技)辅助插件(其实真的是有挂);小薇(透视辅助)致您一封信;...
软件黑科技!微扑克wpk有挂吗... 软件黑科技!微扑克wpk有挂吗(透视)太坑了有挂(详细教程黑科技插件);1)微扑克wpk有挂吗辅助挂...
黑科技好友房!Wpk辅助器(w... 黑科技好友房!Wpk辅助器(wepOkE)外挂黑科技辅助插件(我来向大家传授黑科技辅助);亲真的是有...