1476. 子矩形查询
解题思路
1.分析题意,用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。
2.左上角和右下角,所以row1《=row2,col1<=col2
解题遇到的问题
无
后续需要总结学习的知识点
无
##解法1
class SubrectangleQueries {
int[][] rectValues = null;
public SubrectangleQueries(int[][] rectangle) {
rectValues = rectangle;
}
public void updateSubrectangle(int row1, int col1, int row2, int col2,
int newValue) {
// 用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。
// 左上角和右下角,所以row1《=row2,col1<=col2
for (int i = row1; i <= row2; i++) {
for (int j = col1; j <= col2; j++) {
rectValues[i][j] = newValue;
}
}
}
public int getValue(int row, int col) {
return rectValues[row][col];
}
}
网友评论