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

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

  • 模板题

    • 外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
    • 最后将n+2*n+2的矩阵删去周围一圈变成n*n矩阵的操作
  •   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;}};
    

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/44653.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MyBatis(36)MyBatis 中如何有效地管理 SQL 语句

在MyBatis中有效地管理SQL语句是非常重要的&#xff0c;尤其是当面对较大或复杂的项目时。有效地管理SQL语句可以提高代码的可维护性、可读性和可重用性。以下是一些在MyBatis中有效管理SQL语句的策略&#xff1a; 1. 使用Mapper XML文件 MyBatis通过Mapper XML文件允许你将S…

前端 JS 经典:字符串比较

题目&#xff1a;比较两个字符串大小&#xff0c;两个字符串都是用-连接的数字&#xff0c;比如 1-2-33-55。比较方式是从左到右&#xff0c;依次比较每个数字的大小&#xff0c;遇到相等的数字继续往后比较&#xff0c;遇到不同的数字直接得到结果。 思路&#xff1a;定义一个…

【ubuntu22.04 安装软件报错】

ubuntu22.04 安装软件报错 报错信息&#xff1a; E: 文件 list 第 1 行的记录格式有误 /etc/apt/sources.list.d/archive_uri-http_security_ubuntu_com_ubuntu-jammy.list (Component)E: 无法读取源列表。分析 以前ubuntu安装软件使用的软件源是记录在 /etc/apt/sources.li…

【JavaWeb程序设计】Servlet(二)

目录 一、改进上一篇博客Servlet&#xff08;一&#xff09;的第一题 1. 运行截图 2. 建表 3. 实体类 4. JSP页面 4.1 login.jsp 4.2 loginSuccess.jsp 4.3 loginFail.jsp 5. mybatis-config.xml 6. 工具类&#xff1a;创建SqlSessionFactory实例&#xff0c;进行 My…

UI设计工具选择指南:Sketch、XD、Figma、即时设计

在数字产品设计产业链中&#xff0c;UI设计师往往起着连接前后的作用。产品经理从一个“需求”开始&#xff0c;制定一个抽象的产品概念原型。UI设计师通过视觉呈现将抽象概念具体化&#xff0c;完成线框图交互逻辑视觉用户体验&#xff0c;最终输出高保真原型&#xff0c;并将…

threadx netxduo stm32f407上实现http server

这次用的是CubeIDE CubeMX 要把NX_APP的mem分配的大一些&#xff0c;在app_azure_rtos.c中&#xff0c;我给的是40*1024&#xff0c;如果给的不够&#xff0c;会导致后面无法分配pool和thread等等 需要用到filex 要在CubeMX里面勾选上&#xff0c;还要用到http_server和dhcp …

使用 Audio Toolbox 的 Audio Services 播放 AAC

使用 Audio Toolbox 的 Audio Services 播放 AAC 使用 Audio Toolbox 的 Audio Services 播放 AAC 使用 Audio Toolbox 的 Audio Services 播放 AAC 主要分为 3 步&#xff1a; 使用 AudioServicesCreateSystemSoundID 创建系统声音。使用 AudioServicesAddSystemSoundComple…

1. InternLM - 入门岛

第1关 Linux 基础知识 1. 完成SSH连接与端口映射并运行hello_world.py SSH连接配置 # wsl2中生成密钥对&#xff08;~/.ssh/id_rsa, ~/.ssh/id_rsa.pub&#xff09; ssh-keygen -t rsa# 将id_rsa.pub在internStudio作为公钥导入SSH登录 $ ssh -p 38871 rootssh.intern-ai.o…

ceph gps backfill_toofull

目的 修复 backfill_toolfull 故障 故障显示如下 ceph -c -scluster:id: axxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxhealth: HEALTH_WARN6 clients failing to respond to cache pressureLow space hindering backfill (add storage if this doesnt resolve itself): 2 pgs bac…

汽车免拆诊断案例 | 奥迪 Q7 e-tron无法通过插电式充电器充电

故障现象 车主反映&#xff0c;车辆无法使用自带的插电式充电器充电。&#xff08;这种充电方法是“Mode 2充电”&#xff0c;3针插头&#xff0c;10 A&#xff0c;2.2 kW&#xff09; 接车后验证故障&#xff0c;将Type 2充电插头连接到车辆时&#xff0c;充电口锁定销循环三…

3DSC(3D形状上下文特征)

形状上下文(shape context简写为SC)由Serge Belongie等人于2002年首次提出,是一种很流行的二维形状特征描述子,多用于目标识别和形状特征匹配。 2004年,Andrea Frome等人将形状上下文的工作从二维数据迁移到三维数据上提出了3D形状上下文(3DSC) 原理解析 2DSC的算法流程…

Git的基本知识点 + GitBash安装Pacman + Git命令含有中文,终端输出中文乱码

Git的基本知识点&#xff1a;整理自以下作者的文章繁华似锦Fighting的文章https://www.jianshu.com/nb/49854893另外还补充了git ls-file、.gitignore 等内容&#xff0c;涉及具体操作&#xff0c;还有命令总结。简略版可以看以上作者的文章&#xff0c;详细版可以看网盘里面的…

JAVA简单封装UserUtil

目录 思路 一、TokenFilterConfiguration 二、FilterConfig 三、TokenContextHolder 四、TokenUtil 五、UserUtil 思路 配置Token过滤器(TokenFilterConfiguration)&#xff1a;实现一个Token过滤器配置&#xff0c;用于拦截HTTP请求&#xff0c;从请求头中提取Token&…

IDEA Plugins 网络异常解决办法

设置HTTP代理&#xff1a; 进入 File -> Settings -> Appearance & Behavior -> System Settings -> HTTP Proxy。勾选 “Auto-detect proxy setting” 或者手动设置代理&#xff0c;例如 http://127.0.0.1:1080 或 https://plugins.jetbrains.com。重启 IDEA…

【STM32学习】stm32cubemx基础配置,点亮/闪烁一个LED灯

1、cubemx开始 打开cubemx&#xff0c;在help栏中&#xff0c;点击&#xff0c;选择安装你所需要的stm32芯片版本&#xff0c; 打开后&#xff0c;选择你所配置的芯片型号&#xff0c;如我配置的是stm32f4系列&#xff0c;勾选&#xff0c;点击Install。 安装好后&#xff0c;…

HybridCLR原理中的重点总结

序言 该文章以一个新手的身份&#xff0c;讲一下自己学习的经过&#xff0c;大家更快的学习HrbirdCLR。 我之前的两个Unity项目中&#xff0c;都使用到了热更新功能&#xff0c;而热更新的技术栈都是用的HybridCLR。 第一个项目本身虽然已经集成好了热更逻辑&#xff08;使用…

Java | Leetcode Java题解之第227题基本计算器II

题目&#xff1a; 题解&#xff1a; class Solution {public int calculate(String s) {Deque<Integer> stack new ArrayDeque<Integer>();char preSign ;int num 0;int n s.length();for (int i 0; i < n; i) {if (Character.isDigit(s.charAt(i))) {num…

Elasticseach学习

概念 是一个开源的分布式搜索引擎&#xff0c;可以应用于搜索、日志监控等 倒排索引 正向索引&#xff1a;基于文档id创建索引。查询词条时必须先找到文档&#xff0c;而后判断是否包含词条 倒排索引&#xff1a;对文档内容分词&#xff0c;对词条创建索引&#xff0c;并记录…

docker-compose mongodb 副本集

准备 cd /opt/mongos 把 3 个节点的数据目录创建好 mkdir -p ./mongos/{mongo1,mongo2,mongo3} mongodb 使用 keyFile 进行认证&#xff0c;副本集群中的每个节点的 mongodb 使用 keyFile 的内容作为认证其他成员的共享密码。mongodb 实例只有拥有正确的 keyFile 才可以加入副…

Java中的设计模式:工厂模式

Java中的设计模式&#xff1a;工厂模式 大家好&#xff0c;我是微赚淘客系统3.0的小编&#xff0c;是个冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 1. 什么是工厂模式&#xff1f; 工厂模式是一种创建型设计模式&#xff0c;用于创建对象的过程被推迟到子类…