【二维区域和检索-矩阵不可变】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、...
突发!微信途游四川辅助器,一贯... 突发!微信途游四川辅助器,一贯真的有辅助下载(确实有挂)-哔哩哔哩1、完成微信途游四川辅助器有辅助插...
透视演示!uupoker有透视... 透视演示!uupoker有透视吗(透视)一直真的是有辅助工具(哔哩哔哩)1、下载好uupoker有透...
推荐一款!!微乐小程序免费黑科... 推荐一款!!微乐小程序免费黑科技(外挂),微乐南昌辅助神器其实有挂攻略一、微乐小程序免费黑科技可以开...
总结透视!智星德州可以透视吗,... 总结透视!智星德州可以透视吗,约局吧游戏挂(透视)切实是真的有辅助方法(哔哩哔哩)1、下载好智星德州...
于此同时!微乐小程序免费黑科技... 于此同时!微乐小程序免费黑科技,切实真的有辅助神器(有挂方针)-哔哩哔哩1)微乐小程序免费黑科技有没...
透视操作!werplan透视挂... 透视操作!werplan透视挂(透视)竟然是真的辅助工具(哔哩哔哩)1、上手简单,内置详细流程视频教...
技巧知识分享!微信小程序免费黑... 技巧知识分享!微信小程序免费黑科技(外挂),宁夏微乐科技辅助竟然有挂详细暗藏猫腻,小编详细说明微信小...
辅助透视!拱趴大菠萝开挂方法,... 辅助透视!拱趴大菠萝开挂方法,cloudpoker作必弊(透视)好像是真的有辅助方法(哔哩哔哩)1、...
现场直击!粤麻圈辅助器,一直是... 现场直击!粤麻圈辅助器,一直是真的辅助下载(有挂神器)-哔哩哔哩1、下载好粤麻圈辅助器正确养号方法之...