0
点赞
收藏
分享

微信扫一扫

LeetCode题解(1476):子矩形查询(Python)


题目:​​原题链接​​(中等)

标签:设计、数组

解法

时间复杂度

空间复杂度

执行用时

Ans 1 (Python)

更新 : O ( N 2 ) ; 查询 : O ( 1 )

O ( N 2 )

120ms (68%)

Ans 2 (Python)

Ans 3 (Python)

解法一:

class SubrectangleQueries:

def __init__(self, rectangle: List[List[int]]):
self.rectangle = rectangle

def updateSubrectangle(self, row1: int, col1: int, row2: int, col2: int, newValue: int) -> None:
for i in range(row1, row2 + 1):
for j in range(col1, col2 + 1):
self.rectangle[i][j] = newValue

def getValue(self, row: int, col: int) -> int:
return self.rectangle[row][col]



举报

相关推荐

0 条评论