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

 

相关内容

热门资讯

技巧辅助挂!wepoker祈福... 技巧辅助挂!wepoker祈福有用吗,新518互游插件下载,项目教程(真实有挂)1、首先打开新518...
2026版辅助挂!wepoke... 2026版辅助挂!wepoker透视功能下载,创思维激k辅助工具,办法教程(有挂方针)1、玩家可以在...
2026版技巧!aapoker... 2026版技巧!aapoker真的假的,随意玩辅助器透视挂,模板教程(有挂神器)1、玩家可以在随意玩...
推出新举措!wepoker游戏... 推出新举措!wepoker游戏安装教程,创思维激k辅助器是真的假的,法门教程(有挂规律)运创思维激k...
随着!大菠萝789辅助器下载,... 随着!大菠萝789辅助器下载,山西扣点点辅助工具,项目教程(有挂详情)1、玩家可以在山西扣点点辅助工...
围绕透视问题!hhpoker怎... 围绕透视问题!hhpoker怎么开透视,山西扣点点辅助挂定制交易平台,模块教程(今日头条)1、用户打...
据报道!wpk透视是真的假的,... 据报道!wpk透视是真的假的,雀姬辅助器,技法教程(真的有挂)1、起透看视 雀姬辅助器辅助软件价格2...
黑科技技巧!德州局脚本,微信小... 黑科技技巧!德州局脚本,微信小程序免费黑科技,指引教程(有挂分析)微信小程序免费黑科技能透视中分为三...
现场直击!wepoker辅助器... 现场直击!wepoker辅助器下载,天天爱消除自动消除辅助,资料教程(有挂总结)1、首先打开天天爱消...
受玩家影响!安装不了wepok... 受玩家影响!安装不了wepoker,雀姬无限钻石辅助,模板教程(确实有挂)1、不需要AI权限,帮助你...