leetcode 2536 子矩阵元素加1
一、题目描述


二、解题思路
整体思路
由于题目意思表达得比较清楚,所以我们可以用模拟的方法来解决这个问题。
具体思路
(1)n*n的二维数组grid用于模拟矩阵;
(2)遍历queries数组,对grid数组进行处理,返回处理完的数组;
三、代码实现
class Solution {
public:vector<vector<int>> rangeAddQueries(int n, vector<vector<int>>& queries) {//模拟vector<vector<int>> grid(n,vector<int>(n,0));for(auto q:queries){int x1=q[0],y1=q[1];int x2=q[2],y2=q[3];for(int row=x1;row<=x2;row++)for(int col=y1;col<=y2;col++)grid[row][col]++;}return grid;}
};