【二维区域和检索-矩阵不可变】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、玩家可以在超级三加一透视最...
开挂工具!欢乐龙城3辅助透视插... 开挂工具!欢乐龙城3辅助透视插件,天天卡五星确实有外挂,果然竟然有挂开挂工具!欢乐龙城3辅助透视插件...
开挂攻略!酷玩部落辅助透视插件... 开挂攻略!酷玩部落辅助透视插件,科乐松原麻将真的是有外挂,果然有挂透视1、这是跨平台的酷玩部落轻量版...
开挂神器!天天乐比赛辅助透视插... 开挂神器!天天乐比赛辅助透视插件,众乐乐是有外挂,真是有挂秘笈1、不需要AI权限,帮助你快速的进行天...
开挂方法!启航竞技辅助透视插件... 开挂方法!启航竞技辅助透视插件,掌上约牌是真的有外挂,确实有挂秘籍掌上约牌是不是有人用挂微扑克wpk...
开挂软件!皇豪众娱辅助透视插件... 开挂软件!皇豪众娱辅助透视插件,莲花麻将确实有外挂,总是证实有挂1、每一步都需要思考,不同水平的挑战...
开挂技巧!886辅助透视插件,... 开挂技巧!886辅助透视插件,西域麻将是真的有外挂,果然有挂分享1、进入游戏-大厅左侧-新手福利-激...
开挂技巧!新九五辅助透视插件,... 开挂技巧!新九五辅助透视插件,皮皮云南麻将存在有外挂,好像有挂技巧1、下载好新九五正确养号方法之后点...
开挂方法!玄龙二厅辅助透视插件... 开挂方法!玄龙二厅辅助透视插件,中至汾阳麻将是真的有外挂,其实有挂方法1、许多玩家不知道玄龙二厅辅助...
开挂器!莆仙薇乐辅助透视插件,... 开挂器!莆仙薇乐辅助透视插件,山水广西麻将真的是有外挂,都是有挂攻略所有人都在同一条线上,像星星一样...