区间合并问题

Siocia

已于 2022-07-14 16:41:41 修改

阅读量107

点赞数

文章标签：贪心算法 leetcode 算法 c++

于 2022-07-14 16:40:23 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_54817415/article/details/125787692

版权

区间合并

贪心思想

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) 
    {
        vector<vector<int>> res;

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

        vector<int> sted(2, -1);
        for (int i = 0; i < intervals.size(); i++)
            if (intervals[i][0] > sted[1])
            {
                if (sted[0] != -1) res.push_back(sted);
                sted[0] = intervals[i][0], sted[1] = intervals[i][1];
            }
            else sted[1] = max(sted[1], intervals[i][1]);
        if (sted[0] != -1) res.push_back(sted);

        return res;
    }
};