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

 

相关内容

热门资讯

透视中牌率!微乐安徽小程序辅助... 透视中牌率!微乐安徽小程序辅助,广东雀神挂件怎么样(2026新版教程开挂辅助神器);无需打开直接搜索...
科普分享!微信大a辅助,菜鸟黑... 科普分享!微信大a辅助,菜鸟黑桃a3辅助,教会开挂辅助挂(有挂分享)您好:微信大a辅助这款游戏可以开...
玩家实测!杭州边锋辅助软件,天... 您好:天天爱捕鱼辅助工具这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的...
透视美元局!hhpoker辅助... 您好:财神十三章辅助真的假的这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用...
三分钟了解!老友麻将辅助器,杭... 老友麻将辅助器开挂教程视频分享装挂详细步骤在当今的网络游戏中,老友麻将辅助器作为一种经典的娱乐方式,...
盘点一款!四海茶馆游戏辅助,多... >>您好:四海茶馆游戏辅助确实是有挂的,很多玩家在这款四海茶馆游戏辅助游戏中打牌都会发现很多用户的牌...
透视代打!pokemmo脚本辅... 透视代打!pokemmo脚本辅助器下载,哈糖大菠萝能开挂吗(规律教程辅助开挂软件);亲,pokemm...
玩家科普!天天贵州万能辅助器,... 玩家科普!天天贵州万能辅助器,贪玩互娱辅助,传授开挂辅助工具(有挂详细);无需打开直接搜索微信(13...
交流学习经验!逗娱碰胡开挂,拱... 交流学习经验!逗娱碰胡开挂,拱趴大菠萝挂,原先有开挂辅助安装(有挂神器);无需打开直接搜索加薇136...
透视安卓版!德普之星辅助工具如... 透视安卓版!德普之星辅助工具如何打开,金虎爷辅助插件(技巧教程辅助软件);无需打开直接搜索加(薇:1...