LeetCode中等题 1476. 子矩形查询

花君瑜

已于 2022-08-09 08:44:50 修改

阅读量113

点赞数

分类专栏： LeetCode中等题文章标签： leetcode 算法 java

于 2022-08-08 21:14:54 首次发布

本文链接：https://blog.csdn.net/qq_45057328/article/details/126236332

版权

LeetCode中等题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个力扣（LeetCode）的题目——1476.子矩形查询，涉及二维数组操作。作者给出了一个名为P1476_SubrectangleQueries的类，实现了更新和查询二维数组子矩形内元素的功能。博客中展示了如何使用这个类进行矩形更新和查询操作，并打印了执行结果。

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

力扣直通车

1476. 子矩形查询

问题描述

代码

package com.leetcode.medium;

/**
 * @author 花君瑜
 * @date 2022/7/31 21:28:56
 **/
public class P1476_SubrectangleQueries {
    int[][] rectangle;

    //构造函数,对二维数组赋值
    public P1476_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++) {
                rectangle[i][j] = newValue;
            }
        }
        //输出该二维数组
        for (int i = 0; i < rectangle.length; i++) {
            for (int j = 0; j < rectangle[i].length; j++) {
                System.out.print(rectangle[i][j] + " ");
            }
        }
        System.out.println();
    }

    public int getValue(int row, int col) {
        return rectangle[row][col];
    }

    public static void main(String[] args) {
        int[][] rectangle = {{1, 2, 1}, {4, 3, 4}, {3, 2, 1}, {1, 1, 1}};
        P1476_SubrectangleQueries obj = new P1476_SubrectangleQueries(rectangle);
        System.out.println(obj.getValue(0, 2));
        obj.updateSubrectangle(0, 0, 3, 2, 5);
        System.out.println(obj.getValue(0, 2));
        System.out.println(obj.getValue(3, 1));
        obj.updateSubrectangle(3, 0, 3, 2, 10);
        System.out.println(obj.getValue(3, 1));
        System.out.println(obj.getValue(0, 2));
    }

}