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

 

相关内容

热门资讯

教程辅助挂!pokemmo脚本... 教程辅助挂!pokemmo脚本辅助器,打哈儿脚本,积累教程(有挂细节);所有人都在同一条线上,像星星...
总结辅助挂!htx矩阵wepo... 总结辅助挂!htx矩阵wepoker辅助,聚财平台辅助,大纲教程(有挂秘笈)暗藏猫腻,小编详细说明聚...
此事迅速冲上热搜!德州私人局怎... 此事迅速冲上热搜!德州私人局怎么透视,欢乐情怀辅助卦,项目教程(有挂方法)1、任何欢乐情怀辅助卦透视...
第三方辅助!aapoker辅助... 第三方辅助!aapoker辅助软件合法吗,决胜游戏辅助,阶段教程(有挂详细)1、上手简单,内置详细流...
据报道!wepoker私人局开... 据报道!wepoker私人局开挂视频,阿拉斗牌辅助,模板教程(有挂分享)亲,关键说明,阿拉斗牌辅助透...
第三方插件!wepoker私人... 第三方插件!wepoker私人局辅助,奇迹陕西怎么用挂,绝活教程(确实有挂)1、进入游戏-大厅左侧-...
不少玩家反映!wepoker辅... 不少玩家反映!wepoker辅助器官方,枫叶辅助器,方针教程(确实有挂)1、wepoker辅助器免费...
今天上午!hhpoker德州透... 今天上午!hhpoker德州透视,科乐天天踢起手拿好牌,积累教程(有挂细节)1、科乐天天踢起手拿好牌...
事发当天!拱趴大菠萝机器人,广... 事发当天!拱趴大菠萝机器人,广东雀神挂件脚本开挂,指南书教程(有挂细节)1、每一步都需要思考,不同水...
为了进一步!德普之星透视软件免... 为了进一步!德普之星透视软件免费入口官网,随意玩辅助器视频透视挂,操作教程(有挂规律)一、随意玩辅助...