[力扣 Hot100]Day14 合并区间

题目描述

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervalsi = starti, endi 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
出处

思路

使用类似位示图的方法表示,但是对于0,01,4这种会被误认为连续,所以全部*2以做分隔。

代码

cpp 复制代码
class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        int min=10001,max=0;
        bool map[20002]={0};
        int start, end;
        vector<vector<int>> ans;
        for(int i=0;i<intervals.size();i++){
            start=intervals[i][0];
            end=intervals[i][1];
            if(start<min)min=start;
            if(end>max)max=end;
            if(start==end)map[start*2]=1;//0要特殊处理
            fill(map+start*2,map+end*2+1,1);
        }
        vector<int> a={0,0};
        cout<<min<<max<<endl;
        for(int i=0;i<9;i++)cout<<map[i]<<endl;
        min=min*2;max=max*2;
        while(min<max){
            while(map[min]==0&&min<max)min++;
            a[0]=min/2;
            while (map[min]==1&&min<=max)min++;
            a[1]=min/2;
            ans.push_back(a);
        }
        return ans;
    }
};
相关推荐
文丑颜不良啊1 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康3 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer3 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人3 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20265 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~6 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi7 小时前
贪心算法入门
算法·贪心算法
MobotStone7 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习8 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder8 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法