56. 合并区间

最新推荐文章于 2024-04-26 11:35:59 发布

JonassssRo

最新推荐文章于 2024-04-26 11:35:59 发布

阅读量472

点赞数

分类专栏： python 算法笔记数据结构文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/Peloponnesian/article/details/123112541

版权

数据结构同时被 3 个专栏收录

45 篇文章 0 订阅

订阅专栏

算法笔记

42 篇文章 0 订阅

订阅专栏

python

21 篇文章 0 订阅

订阅专栏

本文介绍了一种名为Solution的类，用于合并给定的整数区间列表，通过排序和迭代优化，实现在O(n log n)时间内完成区间合并。通过实例和代码展示了如何利用lambda表达式和列表推导式简化过程。

摘要由CSDN通过智能技术生成

56. 合并区间

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        ans = list()
        intervals.sort(key = lambda x : x[0])
        start, end = intervals[0][0], intervals[0][1]
        for i in range(1,len(intervals)):
            if intervals[i][0] <= end:
                end = max(end, intervals[i][1])
            else:
                ans.append([start, end])
                start, end = intervals[i][0], intervals[i][1]
        ans.append([start, end])
        return ans

class Solution {
public:
    static bool cmp(const vector<int>& a, const vector<int>& b){
            return a[0] < b[0];
        }
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> res;

        sort(intervals.begin(), intervals.end(), cmp);

        int start = intervals[0][0];
        int end = intervals[0][1];
        for (int i = 0; i < intervals.size(); ++i){
            if(intervals[i][0] <= end){
                end = max(end, intervals[i][1]);
            }else{
                res.push_back(vector<int>{start, end});
                start = intervals[i][0];
                end = intervals[i][1];
            }
        }
        res.push_back(vector<int>{start, end});
        return res;
    }
};