力扣2356.二维差分模板——子矩阵元素加1

力扣2356.二维差分模板------子矩阵元素加1

  • 模板题

    • 最后将n+2*n+2的矩阵删去周围一圈变成n*n矩阵的操作
cpp 复制代码
  class Solution {
  public:
      vector<vector<int>> rangeAddQueries(int n, vector<vector<int>>& queries) {
          vector<vector<int>> res(n+2,vector<int>(n+2));
          for(auto t : queries)
          {
              int r1=t[0],c1=t[1],r2=t[2]+1,c2=t[3]+1;
              res[r1+1][c1+1] ++; 
              res[r1+1][c2+1] --;
              res[r2+1][c1+1] --;
              res[r2+1][c2+1] ++;
          }
          for(int i=1;i<=n;i++)
              for(int j=1;j<=n;j++)
                  res[i][j] += res[i][j-1] + res[i-1][j] - res[i-1][j-1];
          //删上下两边
          res.pop_back() , res.erase(res.begin());
          //每一行删去头尾
          for(auto &row:res)
              row.pop_back(),row.erase(row.begin());
          return res;
      }
  };
相关推荐
workflower28 分钟前
微软PM的来历
java·开发语言·算法·microsoft·django·结对编程
JianminZheng4 小时前
MTPA算法原理及仿真验证
算法
im_AMBER4 小时前
Leetcode 38
笔记·学习·算法·leetcode
Miraitowa_cheems4 小时前
LeetCode算法日记 - Day 82: 环形子数组的最大和
java·数据结构·算法·leetcode·决策树·线性回归·深度优先
Code_Shark5 小时前
AtCoder Beginner Contest 426 题解
数据结构·c++·算法·数学建模·青少年编程
仰泳的熊猫5 小时前
LeetCode:698. 划分为k个相等的子集
数据结构·c++·算法·leetcode
豐儀麟阁贵5 小时前
4.5数组排序算法
java·开发语言·数据结构·算法·排序算法
Shinom1ya_6 小时前
算法 day 32
算法
WBluuue7 小时前
数据结构与算法:摩尔投票算法
c++·算法·leetcode
小羊学伽瓦7 小时前
【Java数据结构】——常见力扣题综合
java·数据结构·leetcode·1024程序员节