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

 

相关内容

热门资讯

解密辅助!微乐小程序游戏破解器... 解密辅助!微乐小程序游戏破解器苹果系统,新518互游脚本(都是真的有挂);微乐小程序游戏破解器苹果系...
记者爆料!闲闲辅助器(揭露辅助... 记者爆料!闲闲辅助器(揭露辅助软件)本来有透视机巧1、闲闲辅助器公共底牌简单,闲闲辅助器透视插件操作...
揭秘辅助!微乐小程序辅助脚本,... 揭秘辅助!微乐小程序辅助脚本,金手指辅助工具(一向真的有挂);一、微乐小程序辅助脚本AI软件牌型概率...
教程攻略!洞庭茶苑辅助(科普辅... 教程攻略!洞庭茶苑辅助(科普辅助器)总是有透视烘培1、超多福利:超高返利,海量正版游戏,洞庭茶苑辅助...
科普辅助!微乐小程序辅助脚本,... 科普辅助!微乐小程序辅助脚本,乐胡摆叫有没有黑科技(好像是真的有挂);乐胡摆叫有没有黑科技最新版本免...
程序员教你!手机脚本辅助软件(... 您好,手机脚本辅助软件这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054】很多玩...
发现辅助!微信小程序微乐破解器... 发现辅助!微信小程序微乐破解器2025,欢乐互娱辅助器(其实存在有挂)是一款可以让一直输的玩家,快速...
总算明白!边锋嘉兴麻将辅助器(... 总算明白!边锋嘉兴麻将辅助器(了解辅助插件)总是有透视绝活;1、玩家可以在边锋嘉兴麻将辅助器透视最简...
推荐辅助!微乐小程序自建房插件... 推荐辅助!微乐小程序自建房插件免费,竞技联盟透视插件(一直存在有挂);是一款可以让一直输的玩家,快速...
让我来分享经验!多乐够级辅助软... 让我来分享经验!多乐够级辅助软件(揭幕辅助工具)一直有透视绝活儿一、多乐够级辅助软件可以开透视的定义...