【二维区域和检索-矩阵不可变】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、金币登录送、破产送、升级送...
推荐十款！微乐河南小程序微乐辅...
推荐十款！微乐河南小程序微乐辅助脚本，哥哥打大a游戏攻略，总结教程（有挂教程）1、每一步都需要思考，...
盘点一款！微乐自建房辅助，uu...
盘点一款！微乐自建房辅助，uuganmes辅助器，妙招教程（有挂教学）所有人都在同一条线上，像星星一...
教程攻略！四川麻将血战到底辅助...
教程攻略！四川麻将血战到底辅助器，哈糖大菠萝辅助神器，阶段教程（有挂教程）运四川麻将血战到底辅助器辅...
实操分享！微乐小程序辅助器免费...
实操分享！微乐小程序辅助器免费，闲逸辅助软件下载，模块教程（有挂实锤）1、下载好微乐小程序辅助器免费...
科普常识！威信茶馆透视挂，九九...
科普常识！威信茶馆透视挂，九九山城万州版脚本，窍门教程（有挂透视）1、九九山城万州版脚本模拟器是什么...
揭秘！福建十三兵修改器，战神辅...
揭秘！福建十三兵修改器，战神辅助直装破解版，诀窍教程（有挂存在）福建十三兵修改器破解侠是真的助透视。...
分享一款！微乐江苏自建房辅助a...
分享一款！微乐江苏自建房辅助app，新天道辅助软件，手册教程（有挂助手）1、任何微乐江苏自建房辅助a...
分享个大家！湖北卡五星如啊你就...
您好，湖北卡五星如啊你就按这款游戏可以开挂的，确实是有挂的，需要了解加去威信【485275054】很...
重磅来袭！烧饼游戏修改器，边锋...
重磅来袭！烧饼游戏修改器，边锋辅助，妙计教程（有挂功能）1、进入游戏-大厅左侧-新手福利-激活码辅助...