1476. Subrectangle Queries¶
题目信息¶
- 题号:
1476
- 难度:
Medium
- 主题:
设计题、矩阵、区间更新
- 原题:
- 重点:
对闭合子矩形中的所有格统一赋值,并支持读取当前单格值;多次更新按调用顺序覆盖
题目重述¶
实现 SubrectangleQueries 类,构造时接收整数矩阵 rectangle。
updateSubrectangle(row1,col1,row2,col2,newValue) 把行列边界均包含在内的子矩形全部赋为 newValue;getValue(row,col) 返回当前格值。所有调用共享同一个矩阵状态。
矩阵行列数位于 [1,100],方法总调用次数不超过 500。
自建示例¶
更新后的值会被后续查询读取:
输入:
["SubrectangleQueries","getValue","updateSubrectangle","getValue"]
[[[[1,2],[3,4]]],[0,1],[0,0,1,0,9],[1,0]]
输出:[null,2,null,9]
解释:第一列两格被统一改为 9。
单格子矩形也可以更新:
输入:
["SubrectangleQueries","updateSubrectangle","getValue"]
[[[[5]]],[0,0,0,0,7],[0,0]]
输出:[null,null,7]
解释:闭区间只包含唯一格子。