【二维区域和检索-矩阵不可变】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] 
相关内容
热门资讯
教学盘点！博雅红河西元红河破解...
您好，博雅红河西元红河破解版这款游戏可以开挂的，确实是有挂的，需要了解加去威信【485275054】...
方案辅助！德扑圈有透视吗（辅助...
方案辅助！德扑圈有透视吗（辅助）原来真的有辅助app（有挂秘笈）1、操作简单，无需德扑圈有透视吗手机...
一分钟带你了解！潮友会内部脚本...
一分钟带你了解！潮友会内部脚本辅助软件（科普辅助方法）真是有透视妙招所有人都在同一条线上，像星星一样...
演示辅助！aa poker透视...
演示辅助！aa poker透视软件（辅助）一贯真的是有辅助神器（有挂细节）1、aa poker透视软...
分享一款！雀友会广东潮汕麻雀（...
分享一款！雀友会广东潮汕麻雀（专业辅助插件）总是有透视阶段小薇（辅助器软件下载）致您一封信；亲爱雀友...
阶段辅助！hhpoker有没有...
阶段辅助！hhpoker有没有外挂（辅助）都是真的有辅助脚本（讲解有挂）1、hhpoker有没有外挂...
程序员教你！微信小程序指尖四川...
程序员教你！微信小程序指尖四川辅助器（解迷辅助神器）都是有透视指引1、玩家可以在微信小程序指尖四川辅...
诀窍辅助！wepoker透视脚...
诀窍辅助！wepoker透视脚本苹果版（辅助）竟然是有辅助挂（有挂方法）1、超多福利：超高返利，海量...
我来教大家！微信小程序辅助器脚...
我来教大家！微信小程序辅助器脚本（详细辅助教程）都是有透视法子1、上手简单，内置详细流程视频教学，新...
阶段辅助！红龙poker辅助工...
阶段辅助！红龙poker辅助工具（辅助）一贯存在有辅助app（有挂方法）1、红龙poker辅助工具破...