【二维区域和检索-矩阵不可变】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、在新道游插件功能辅助器技巧中...
我来教大家辅助器app!广东麻... 我来教大家辅助器app!广东麻将多功能辅助器app,广东麻将好像有辅助器app1、下载好广东麻将脚本...
盘点一款透视挂指引!163棋牌... 盘点一款透视挂指引!163棋牌多功能透视挂软件,163棋牌一贯存在有辅助软件1、163棋牌免费脚本咨...
科技通报辅助器教程!小白大作战... 您好,小白大作战这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多玩家在这...
玩家必看开挂手册!乐虎棋牌多功... 玩家必看开挂手册!乐虎棋牌多功能开挂方法,乐虎棋牌原来真的有辅助方法进入游戏-大厅左侧-新手福利-激...
我来分享辅助器攻略!丫丫棋牌多... 我来分享辅助器攻略!丫丫棋牌多功能辅助器攻略,丫丫棋牌竟然真的有辅助器攻略1、用户打开应用后不用登录...
最新技巧透视指南!丫丫湖南麻将... 最新技巧透视指南!丫丫湖南麻将多功能透视方法,丫丫湖南麻将一贯是有辅助方法1、每一步都需要思考,不同...
我来教教你透视器教程!微友南昌... 我来教教你透视器教程!微友南昌麻将多功能透视器教程,微友南昌麻将一贯真的有透视器教程1、下载好微友南...
重大通报辅助挂讲义!大富豪多功... 重大通报辅助挂讲义!大富豪多功能辅助挂工具,大富豪都是是真的有辅助工具该软件可以轻松地帮助玩家将大富...