Merge Intervals
-
56. Merge Intervals릿코드(LEETCODE) 2020. 2. 12. 13:34
https://leetcode.com/problems/merge-intervals/ 2차원 벡터의 각각의 요소의 값이 겹치는 부분이 없도록 병합을 하는 문제. input 이 몇 개가 들어오는지 명시되어 있지 않다. null 도 입력될 수 있으니 주의한다. Source 입력으로 들어오는 vector의 요소는 순서가 보장되어 있지 않다. 오름 차순 정렬을 하고 overlap 되는 구간을 찾아 병합한다. class Solution { public: vector merge(vector& intervals) { vector vvi; const int size = intervals.size(); if (size == 0) { return vvi; } sort(intervals.begin(), intervals.en..