Skip to content

Commit bb8eae0

Browse files
authored
Add merge intervals solution in merge_intervals.cpp
Implement merge intervals solution using sorting.
1 parent 1906101 commit bb8eae0

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

merge_intervals.cpp

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
// 56. Merge Intervals solution
2+
3+
class Solution {
4+
public:
5+
vector<vector<int>> merge(vector<vector<int>>& intervals) {
6+
vector<vector<int>> ans;
7+
8+
ranges::sort(intervals);
9+
10+
for (const vector<int>& interval : intervals)
11+
if (ans.empty() || ans.back()[1] < interval[0])
12+
ans.push_back(interval);
13+
else
14+
ans.back()[1] = max(ans.back()[1], interval[1]);
15+
16+
return ans;
17+
}
18+
};

0 commit comments

Comments
 (0)