【力扣hot100题】(013)合并区间

【力扣hot100题】(013)合并区间_第1张图片

一开始并不相信直接sort会更快,于是一直在试map……

我错了…………

方法就是直接sort之后循环,每次循环找后面的元素直到不能合并(直到后面元素的前一个小于目前元素的后一个),然后目前元素瞬移为遍历到的那个元素。

总之想了挺久的。

class Solution {
public:
    vector> merge(vector>& intervals) {
        sort(intervals.begin(),intervals.end());
        vector> result;
        for(int i=0;i {qian,hou});
        }
        return result;
    }
};

你可能感兴趣的:(leetcode,算法,职场和发展)