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

 

相关内容

热门资讯

2分钟辅助!德扑圈透视,clo... 2分钟辅助!德扑圈透视,cloudpoker怎么开挂,法子教程(有挂解密)1)cloudpoker怎...
七分钟辅助!wepoker有没... 七分钟辅助!wepoker有没有挂,德扑圈有透视吗,诀窍教程(存在有挂)一、德扑圈有透视吗游戏安装教...
1分钟辅助!德普之星透视辅助插... 1分钟辅助!德普之星透视辅助插件,wpk真吗,绝活儿教程(有挂教程);一、德普之星透视辅助插件可以开...
五分钟辅助!佛手在线大菠萝智能... 五分钟辅助!佛手在线大菠萝智能辅助器,wepoker俱乐部辅助器,烘培教程(有挂技巧);1、佛手在线...
6分钟辅助!wepoker透视... 6分钟辅助!wepoker透视脚本免费,wpk系统是否存在作弊行为,练习教程(有挂教程)1、这是跨平...
第三分钟辅助!wpk透视辅助方... 第三分钟辅助!wpk透视辅助方法,hhpoker可以控制吗,诀窍教程(了解有挂)1、上手简单,内置详...
第十分钟辅助!德扑圈透视挂,红... 第十分钟辅助!德扑圈透视挂,红龙poker作弊指令,总结教程(了解有挂)小薇(辅助器软件下载)致您一...
第9分钟辅助!红龙poker辅... 第9分钟辅助!红龙poker辅助,we-poker软件,技法教程(讲解有挂)1、红龙poker辅助透...
第6分钟辅助!aapoker公... 第6分钟辅助!aapoker公共底牌,hhpoker德州有挂吗,诀窍教程(果真有挂)1)hhpoke...
一分钟辅助!hhpoker辅助... 一分钟辅助!hhpoker辅助软件下载,wepoker怎么设置透视,机巧教程(有挂秘籍)wepoke...