【二维区域和检索-矩阵不可变】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辅助功能开透视工具,真是真的有挂(有挂教学)1、很好的工具软件,可以解锁游戏...
推荐一款开挂!微乐小程序辅助工... 推荐一款开挂!微乐小程序辅助工具,微乐手游微乐辅助免费-本来有辅助工具1、进入游戏-大厅左侧-新手福...
一分钟了解开挂软件!wpk辅助... 一分钟了解开挂软件!wpk辅助功能开透视工具,都是有挂(有挂解惑)wpk破解侠是真的助透视。每个模型...
必知教程开挂!微信小程序微乐辅... 必知教程开挂!微信小程序微乐辅助器,陕西微乐挖坑控制器-真是是真的有辅助教程进入游戏-大厅左侧-新手...
一分钟揭秘辅助教程!德扑之星辅... 您好,德扑之星这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多玩家在这款...
科技介绍透视挂!微乐小程序免费... 科技介绍透视挂!微乐小程序免费工具,陕西微乐小程序辅助-原来真的是有辅助方法微乐小程序免费工具透视方...
一分钟揭秘辅助插件!AAPoK... 一分钟揭秘辅助插件!AAPoKer辅助功能开透视工具,切实是有挂(竟然有挂)1、AAPoKer辅助器...
带你了解辅助!微信微乐小程序有... 带你了解辅助!微信微乐小程序有挂黑科技,微乐辅助工具哪个好用-切实真的是有辅助挂1、微信微乐小程序有...
热点推荐开挂软件!AAPoKe... 热点推荐开挂软件!AAPoKer辅助功能开透视工具,真是真的是有挂(真实有挂)一、AAPoKer游戏...