leetcode 56 合并区间

布满荆棘的人生 2022-08-28 06:53 140阅读 0赞

## 前言 ##

题目：[56. 合并区间][56.]

参考题解：[合并区间-代码随想录][-]

--------------------

## 提交代码 ##

区间问题。按照第一个元素排序。剩下的稍微思考下，便可以有思路。

思路见代码实现。

class Solution {
    public:
        struct cmp{
            bool operator() (vector<int>& v1, vector<int>& v2){
                return v1[0]<v2[0];
            }
        };
    
        vector<vector<int>> merge(vector<vector<int>>& intervals) {
            if(intervals.size()==0)
                return {
       {}};
            if(intervals.size()==1)
                return intervals;
            
            sort(intervals.begin(),intervals.end(),cmp());
    
            vector<vector<int>> result;
            int start = intervals[0][0];
            int end = intervals[0][1];
            for(int i=1; i<intervals.size(); i++){
                if(intervals[i][0] <= end){ // 与之前合并的区间有重合
                    end = max(end,intervals[i][1]);
                    continue;
                }
                result.push_back({start,end});
                start = intervals[i][0];
                end = intervals[i][1];
            }
            result.push_back({start,end}); // 统计最后一个合并区间
            
            return result;
        }
    };

[56.]: https://leetcode-cn.com/problems/merge-intervals/
[-]: https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0056.%E5%90%88%E5%B9%B6%E5%8C%BA%E9%97%B4.md

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - 56 合并区间

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [56. 合并区间 - 力扣（LeetCod

快来打我*/ 2023年09月26日 11:49/ 0 赞/ 82 阅读

相关 Leetcode 56. 合并区间

Leetcode 56. 合并区间 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.co

你的名字/ 2023年02月14日 02:55/ 0 赞/ 65 阅读

相关 LeetCode 56. 合并区间 JAVA

给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]

深藏阁楼爱情的钟/ 2022年12月08日 14:10/ 0 赞/ 141 阅读

相关【LeetCode 56】合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]

爱被打了一巴掌/ 2022年12月04日 08:50/ 0 赞/ 125 阅读

相关（js）leetcode 56. 合并区间

题目： > 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals\[i\] = \[starti, endi\] 。请你合并所有重叠的区间

绝地灬酷狼/ 2022年11月09日 14:20/ 0 赞/ 136 阅读

相关 leetcode56合并区间

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

雨点打透心脏的1/2处/ 2022年09月09日 04:59/ 0 赞/ 149 阅读

相关 leetcode 56. 合并区间【排序】

排序依次合并 class Solution { public: vector<vector<int>> merge(vector<vecto

墨蓝/ 2022年08月31日 12:29/ 0 赞/ 128 阅读

相关 leetcode 56 合并区间

前言题目：[56. 合并区间][56.] 参考题解：[合并区间-代码随想录][-] -------------------- 提交代码区间问题。按照第一个

布满荆棘的人生/ 2022年08月28日 06:53/ 0 赞/ 141 阅读

相关【LeetCode】56. 合并区间

题目链接：[https://leetcode-cn.com/problems/merge-intervals/description/][https_leetcode-cn.c

淡淡的烟草味﹌/ 2022年05月13日 14:22/ 0 赞/ 182 阅读

相关 leetcode:56. 合并区间

题目: 给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: \[\[1,3\],\[2,6\],\[8,10\],\[15,18\]\] 输出: \[

柔情只为你懂/ 2022年04月05日 08:09/ 0 赞/ 238 阅读