数据结构和算法分析数据结构与算法

Leetcode-1476 子矩形查询

2021-11-04  本文已影响0人  itbird01

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];
    }
}

上一篇 下一篇

猜你喜欢

热点阅读