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

 

相关内容

热门资讯

普及透视!hhpoker万能辅... 普及透视!hhpoker万能辅助器,poker master辅助,攻略教程(有挂详情)-哔哩哔哩hh...
推荐十款!!途游辅助软件,we... 推荐十款!!途游辅助软件,wejoker辅助软件,课程教程(有挂工具)-哔哩哔哩1、操作简单,无需途...
推荐透视!wepoker插件辅... 推荐透视!wepoker插件辅助,拱趴大菠萝辅助神器,演示教程(有挂分析)-哔哩哔哩一、拱趴大菠萝辅...
技术分享!!荔枝竞技修改器,哈... 技术分享!!荔枝竞技修改器,哈糖大菠萝有挂吗5个常用方法,大纲教程(确实有挂)-哔哩哔哩1、哈糖大菠...
开挂透视!佛手在线大菠萝辅助,... 开挂透视!佛手在线大菠萝辅助,拱趴大菠萝辅助神器,手册教程(今日头条)-哔哩哔哩1、不需要AI权限,...
新手必备!潮汕来物局开挂方法,... 新手必备!潮汕来物局开挂方法,wpk辅助器是真的吗,教程书教程(有挂教程)-哔哩哔哩1、金币登录送、...
详细透视!wpk俱乐部有没有辅... 详细透视!wpk俱乐部有没有辅助,德州圈脚本,积累教程(有挂规律)-哔哩哔哩1、wpk俱乐部有没有辅...
专业讨论!!哈局八张挂辅助,w... 专业讨论!!哈局八张挂辅助,wepoker数据分析,讲义教程(新版有挂)-哔哩哔哩1、专业讨论!!哈...
专业透视!pokemmo内置修... 专业透视!pokemmo内置修改器,aapoker怎么提高中牌率,操作教程(有挂详情)-哔哩哔哩1、...
科普!全民比鸡手游辅助,aap... 科普!全民比鸡手游辅助,aapoker怎么开辅助器,总结教程(有挂实锤)-哔哩哔哩1、下载好全民比鸡...