【LeetCode】1476. 子矩形查询（Java）

最新推荐文章于 2024-09-27 15:00:48 发布

小楊同学的笔记本

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量115

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_36903261/article/details/108826440

版权

LeetCode 专栏收录该内容

216 篇文章 6 订阅

订阅专栏

这篇博客介绍了一个Java实现的SubrectangleQueries类，该类用于管理一个二维矩形数组，并提供了更新子矩形区域和查询特定位置值的功能。updateSubrectangle方法允许用户指定一个矩形区域并更新其所有元素为新的值，而getValue方法则返回给定坐标处的值。这个简单的数据结构在处理矩阵操作时非常实用。

摘要由CSDN通过智能技术生成

请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作：

updateSubrectangle(int row1, int col1, int row2, int col2, int newValue)

用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。

getValue(int row, int col)

返回矩形中坐标 (row,col) 的当前值。

class SubrectangleQueries {
    private int[][] rectangle;

    public SubrectangleQueries(int[][] rectangle) {
        this.rectangle = rectangle;
    }
    
    public void updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) {
        for (int i = row1; i <= row2; i++)
            for (int j = col1; j <= col2; j++)
                this.rectangle[i][j] = newValue;
    }
    
    public int getValue(int row, int col) {
        return this.rectangle[row][col];
    }
}


/**
 * Your SubrectangleQueries object will be instantiated and called as such:
 * SubrectangleQueries obj = new SubrectangleQueries(rectangle);
 * obj.updateSubrectangle(row1,col1,row2,col2,newValue);
 * int param_2 = obj.getValue(row,col);
 */