leetcode1476. 子矩形查询

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

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

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

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

代码

    class SubrectangleQueries {int[][] rect;public SubrectangleQueries(int[][] rectangle) {rect=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++)rect[i][j]=newValue;}public int getValue(int row, int col) {return rect[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);*/

leetcode1476. 子矩形查询相关推荐

jq遍历子元素_leetcode第196周赛第三题统计全 1 子矩形
leetcode1504. 统计全 1 子矩形给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
leetcode1504. 统计全 1 子矩形（动态规划）
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...
3617. 子矩形计数
子矩形计数 #include <iostream> #include <cmath> using namespace std; int a[40041], b[40041]; ...
LeetCode 1504. 统计全 1 子矩形（记录左侧的连续1的个数）
文章目录 1. 题目 2. 解题 1. 题目给你一个只包含 0 和 1 的 rows * columns 矩阵 mat , 请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
力扣比赛 5454. 统计全 1 子矩形
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...
5454. 统计全 1 子矩形(Leetcode 196周赛）
5454. 统计全 1 子矩形给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0 ...
【LeetCode】5454. 统计全 1 子矩形
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...
mysql查询父id下所有子id，或者通过子id查询所有父id到最上层
文章目录前言一.通过父id查询所有子id 1.数据库 2.查询语句 3.SQL解释二.通过子id查询父id到根节点 1.查询语句总结前言显示实现通过父id查询所有子id数据:第二部分同子i ...
elasticsearch系列-子条件查询
子条件查询子条件查询又称为叶子条件查询,在特定字段中查询所指定值.在子查询中又分为Query Context和FilterContext. QueryContext 在QueryContext查询过 ...

leetcode1476. 子矩形查询

代码

leetcode1476. 子矩形查询相关推荐

最新文章

热门文章