Leetcode-1476 子矩形查询

作者: itbird01 | 来源:发表于2021-11-04 07:00 被阅读0次

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

    相关文章

      网友评论

        本文标题:Leetcode-1476 子矩形查询

        本文链接:https://www.haomeiwen.com/subject/mqdfzltx.html