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

 

相关内容

热门资讯

教程辅助“wepoker游戏的... wepoker游戏的安装教程是一款可以让一直输的玩家,快速成为一个“必胜”的ai辅助神器,有需要的用...
玩家科普“新珊瑚大厅辅助”hh... 玩家科普“新珊瑚大厅辅助”hhpoker万能辅助器(带开挂辅助下载解说技巧);无需打开直接搜索薇:1...
教程辅助“789大菠萝可以控制... 教程辅助“789大菠萝可以控制吗”有挂详细开挂辅助软件我来教教你 【无需打开直接搜索加薇136704...
技巧知识分享“凑一桌关春天辅助... 凑一桌关春天辅助系统开挂教程视频分享装挂详细步骤在当今的网络游戏中,凑一桌关春天辅助系统作为一种经典...
教程辅助“hhpoker真的有... hhpoker真的有透视吗开挂教程视频分享装挂详细步骤在当今的网络游戏中,hhpoker真的有透视吗...
科技分享“新九哥辅助开挂”aa... 您好:这款新九哥辅助开挂游戏是可以开挂的,确实是有挂的,很多玩家在这款新九哥辅助开挂游戏中打牌都会发...
教程辅助“newpoker脚本... newpoker脚本 无需打开直接搜索微信:136704302本司针对手游进行,选择我们的四大理由:...
总算清楚“湘竞技辅助”wepo... 湘竞技辅助开挂教程视频分享装挂详细步骤在当今的网络游戏中,湘竞技辅助作为一种经典的娱乐方式,吸引了无...
教程辅助“边锋老友怎么开辅助”... 边锋老友怎么开辅助 无需打开直接搜索微信:136704302本司针对手游进行,选择我们的四大理由: ...
透视黑科技“途游四川好运符”e... 【亲,途游四川好运符 这款游戏可以开挂的,确实是有挂的,很多玩家在这款途游四川好运符中打牌都会发现很...