【二维区域和检索-矩阵不可变】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、玩家可以在上品游戏辅助器透视最...
最新研发！微信小程序蜀山四川辅...
最新研发！微信小程序蜀山四川辅助器，杭州都莱辅助，指南教程（有挂技巧）一、微信小程序蜀山四川辅助器游...
一分钟了解！潮汕雀友会辅助，创...
一分钟了解！潮汕雀友会辅助，创思维激k辅助控制器，窍门教程（有挂教学）1、下载好创思维激k辅助控制器...
玩家必看科普！麻友圈插件，微信...
玩家必看科普！麻友圈插件，微信边锋辅助，学习教程（有挂秘籍）1、很好的工具软件，可以解锁游戏的微信边...
今日科普！乐乐围棋入门辅助，途...
今日科普！乐乐围棋入门辅助，途游辅助器，法子教程（有挂方法）；小薇（辅助器软件下载）致您一封信；亲爱...
玩家必备攻略！欢聚水鱼天下辅助...
玩家必备攻略！欢聚水鱼天下辅助，微友助手破解版，要领教程（发现有挂）1、欢聚水鱼天下辅助透视辅助软件...
专业讨论！白金岛跑胡子脚本，多...
专业讨论！白金岛跑胡子脚本，多乐辅助器，手册教程（有挂神器）亲，关键说明，白金岛跑胡子脚本透视脚本安...
玩家科普！皮皮辅助软件，四川家...
玩家科普！皮皮辅助软件，四川家园辅助软件，演示教程（有挂细节）所有人都在同一条线上，像星星一样排成一...
一分钟教你！随意玩脚本辅助工具...
一分钟教你！随意玩脚本辅助工具透视，川南九九辅助，步骤教程（有挂详情）1、很好的工具软件，可以解锁游...