力扣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就行了

相关推荐
vibecoding日记8 小时前
双非如何快速入职字节等大厂大模型?真实案例分析:推理优化和投机解码
算法·求职·大模型工程师
yszaygr213810 小时前
Verilog参数化游程编码RLE模块
算法
望易11 小时前
刚设计的大模型架构-双域耦合认知框架
算法·架构
复杂网络15 小时前
多个 Claude Code 与多个 Codex 协同工作:设计与实现方案
算法
HjhIron1 天前
面试常客:字符串算法从入门到进阶
算法·面试
吴佳浩1 天前
DeepSeek DSpark:Confidence-Scheduled Speculative Decoding 技术解析
人工智能·算法·deepseek
触底反弹1 天前
🧠 搞懂 Token,才算真正入门大模型——从分词原理到 Embedding 语义实战
javascript·人工智能·算法
vivo互联网技术2 天前
ICLR 2026 | 基于后验采样的图像恢复方法LearnIR:人脸去阴影、去雾
人工智能·算法·aigc
浮生望2 天前
JS字符串与回文算法:从包装类到双指针的面试进阶之路
javascript·算法