【二维区域和检索-矩阵不可变】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、免费辅助多个强度级别选择2...
推荐十款!微乐小程序辅助工具!...
推荐十款!微乐小程序辅助工具!微乐小程序自建房透视下载(总是是真的有辅助工具)1、许多玩家不知道辅助...
重大通报!微乐小程序辅助工具!...
重大通报!微乐小程序辅助工具!微乐贵阳捉鸡麻将能不能开挂(一直存在有辅助器)1、全新机制【ai辅助工...
教程攻略!微乐小程序自建房辅助...
教程攻略!微乐小程序自建房辅助!微信小程序微乐辅助器下载(竟然是真的有辅助教程)1、任何透视是真的假...
每日必看推荐!微乐小程序自建房...
每日必看推荐!微乐小程序自建房辅助!小程序跑得快的技巧(果然真的是有辅助插件)1、点击下载安装，脚本...
我来教大家!微乐小程序自建房辅...
我来教大家!微乐小程序自建房辅助!微信卡五星小程序辅助(好像是有辅助器)1、该软件可以轻松地帮助玩家...
发现一款!微乐小程序辅助工具!...
您好，这款游戏可以开挂的，确实是有挂的，需要了解加去威信【136704302】很多玩家在这款游戏中打...
今日科普!微乐小程序辅助工具!...
今日科普!微乐小程序辅助工具!微乐小程序插件免费(其实是有辅助脚本)1、全新机制【ai辅助工具激活码...
教学盘点!微乐小程序自建房辅助...
教学盘点!微乐小程序自建房辅助!微乐自建房提升运势(真是是真的有辅助工具)1、玩家可以在线上大神俱乐...
玩家必看教程!微乐小程序辅助工...
您好，这款游戏可以开挂的，确实是有挂的，需要了解加去威信【136704302】很多玩家在这款游戏中打...