Skip to content

Commit

Permalink
Update merge-intervals.cpp
Browse files Browse the repository at this point in the history
  • Loading branch information
kamyu104 authored Jul 28, 2016
1 parent 3f5828e commit 1e329fd
Showing 1 changed file with 2 additions and 3 deletions.
5 changes: 2 additions & 3 deletions C++/merge-intervals.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -24,9 +24,8 @@ class Solution {

vector<Interval> result{intervals[0]};
for (int i = 1; i < intervals.size(); ++i) {
Interval& prev = result.back();
if (intervals[i].start <= prev.end) {
prev.end = max(prev.end, intervals[i].end);
if (intervals[i].start <= result.back().end) {
result.back().end = max(result.back().end, intervals[i].end);
} else {
result.emplace_back(intervals[i]);
}
Expand Down

0 comments on commit 1e329fd

Please sign in to comment.