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

 

相关内容

热门资讯

指引f辅助!hhpoker是真... 指引f辅助!hhpoker是真的假的,wepoker辅助透视,解密教程(有挂技术)hhpoker是真...
机巧f辅助!红龙poker辅助... 机巧f辅助!红龙poker辅助工具,红龙poker辅助工具,推荐教程(的确有挂)一、红龙poker辅...
绝活f辅助!htx矩阵wepo... 绝活f辅助!htx矩阵wepoker辅助,wepoker脚本,揭幕教程(有挂秘笈)1、htx矩阵we...
经验f辅助!wepoker辅助... 经验f辅助!wepoker辅助器,wepoker私人局透视,必备教程(有挂规律);1、上手简单,内置...
办法f辅助!wepoker怎么... 办法f辅助!wepoker怎么发冤家牌,wpk作弊最怕三个东西,教你教程(有挂助手)1、操作简单,无...
积累f辅助!德普之星透视软件免... 积累f辅助!德普之星透视软件免费入口官网,wepoker私人局规律,普及教程(有挂技术)1、许多玩家...
窍要f辅助!wpk有那种辅助吗... 窍要f辅助!wpk有那种辅助吗,德州局透视,教你教程(揭秘有挂)1)wpk有那种辅助吗辅助插件:进一...
指引f辅助!poker mas... 指引f辅助!poker master辅助,德州私人局脚本,解密教程(有挂攻略);1、德州私人局脚本脚...
学习f辅助!wejoker辅助... 学习f辅助!wejoker辅助机器人,wepoker有没有机器人,专业教程(有挂解惑)1、很好的工具...
演示f辅助!aa poker辅... 演示f辅助!aa poker辅助,佛手大菠萝有挂吗,分享教程(真的有挂)1、佛手大菠萝有挂吗免费辅助...