力扣56合并区间

56. 合并区间

在一开始我做这个题目的时候出现了两个问题,一个是对于数组直接删除,就是直接erase数组了,不管那么多了,导致我运行还是出错了,其实对于这种题目删除一个数组,最好的做法还是直接创建一个新的数组ans来作为答案传递,还有一个就是这个要进行排序,我用的sort函数时,因为在类里面的成员函数默认给你生成了this指针,所以你使用这个函数时,sort会报错,正确的做法是在类外声明或者说在类内加static这样子就声明为全局变量了,其实这个题目做法思路很简单的,首先我们对二维数组里面的每一个vector数组的首元素进行排序,至于为什么要排序,就是你可以想象一下,我们在遍历数组,就好像在遍历数轴,你正常来说为了确保数组记录,从小到大的顺序,你是不是要从最小的那里开始看,看看有无越界

你想如果是8 10在前面,你会跟前面的比,又会跟后面的比较,就是比较起来麻烦,但是我按照第一个的顺序比较就只需要看后面遍历的,不需要两边看(我说的是for循环遍历数组的视角),那么怎么去合并一个数组呢?,我们先把1 3这个加入ans里面,然后判断第二个的start,如果比第一个的end还小不就说明相交了,那么怎么合并,因为我们排序的缘故,所以第一个数组的start肯定比第二个小,只需要比较末尾元素就行,谁大就取谁(因为有可能第一个的end比第二个大,就是包含的那种情况懂吧),最后把结果返回就行了

其实还有一种方法,好像有点类似前缀和,叫分差数组,先不管这么多,我们其实要做的是遍历整个元素,我一开始是这么想的但是感觉没必要就换了一种思路,不过我一开始这么想的用的是哈希表,看了题解发现不需要,就用vector数组cnt来进行记录,然后遍历每个小数组的start和end,对cnt的的值++就行了,比如1 3这个就是cnt的下标1到3++,这样我们最后遍历数组的时候只要不是0的都可以记录,比如说刚刚画的图,就是{0,1,2,2,1,1,1,0,1,1,0}从下标0到10都很清楚,直接创建一个小数组然后记录连续的不为0的首尾记录,然后加入ans二维数组就行了,当然这样有个弊端,就是对于{{1,2},{3,5}}这种就会变成一个区间1 5了,但是明显是两个区间,这个时候其实我们把数组乘以2就行了,{{2,4}{6,10}}然后记录区间,最后把ans的每个小数组start和end除以2就行了

相关推荐
用户979984807183 小时前
200 行代码写一个能跑的 AI Agent:不依赖任何框架,只靠 tool-calling 原理
算法
threerocks3 小时前
【Muse实战】X 流量作战室搭建保姆级教程 - 拥有你自己的运营团队
算法
GreenTea3 小时前
深度拆解 ScienceBuddy:如何用“双层递归自进化”构建高可靠科研 Agent Harness
前端·后端·算法
花椒技术4 小时前
2.46 秒生成 5 秒视频:拆解 H3 Max 的模型、推理栈与硬件协同
算法·音视频开发·视频编码
vivo互联网技术4 小时前
ART:妆容迁移框架,重新定义高保真妆容迁移 | ECCV 2026
人工智能·算法·图像识别
用户0441440924494 小时前
卫星信号模拟器里的四个坐标转换公式
算法
橘和柠4 小时前
阿里 open-code-review (AI代码审查工具)实战:安装、四层规则链、自定义规则格式与实测避坑
算法·面试
得物技术4 小时前
别再只卷向量检索了,得物交易搜索如何用“生成式”实现召回范式跃迁?
人工智能·算法·llm
罗西的思考4 小时前
[Agent Memory / 强化学习] MemPO源码学习笔记 ---(4)--- Rollout实现细节
人工智能·算法
罗西的思考4 小时前
机器人 / 物理 Agent Harness 综合分析与对比:从「更强的模型」到「更好的系统」
人工智能·算法·机器学习