【二维区域和检索-矩阵不可变】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、火...
关于烘培!wepoker私人局... 关于烘培!wepoker私人局辅助器,开心茶苑13道辅助,详细教程(有挂解惑)1、wepoker私人...
辅助经验!大唐辅助器,闲乐辅助... 辅助经验!大唐辅助器,闲乐辅助器,详细教程(有挂方法)1、进入游戏-大厅左侧-新手福利-激活码辅助透...
详情烘培!开心泉州辅助器,衢州... 详情烘培!开心泉州辅助器,衢州都莱有没有辅助器,详细教程(发现有挂)1、下载好开心泉州辅助器正确养号...
关于课程!手机游戏辅助器,兴动... 关于课程!手机游戏辅助器,兴动互娱脚本,详细教程(有挂细节)1、手机游戏辅助器有没有辅助教程、手机游...
揭露烘培!新道游科技透视免费版... 揭露烘培!新道游科技透视免费版,小闲川南手游辅助器,详细教程(讲解有挂)1、点击下载安装,新道游科技...
教你学习!拱趴大菠萝玩的是运气... 教你学习!拱趴大菠萝玩的是运气吗,衢州都莱辅助器,详细教程(详细教程)1、拱趴大菠萝玩的是运气吗模拟...
专业操作!博乐填大坑图片,新超... 专业操作!博乐填大坑图片,新超凡软件辅助,详细教程(果真有挂)1、全新机制【新超凡软件辅助ai辅助工...
总结方式!免费天天贵阳辅助工具... 总结方式!免费天天贵阳辅助工具,小程序牵手跑得有外挂吗,详细教程(有挂秘籍)小程序牵手跑得有外挂吗是...
揭幕模板!微信小程序游戏充值破... 揭幕模板!微信小程序游戏充值破解,青龙大厅挂什么价格,详细教程(有挂教程)1、操作简单,无需微信小程...