???LeetCode???56-????????????
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了???LeetCode???56-????????????相关的知识，希望对你有一定的参考价值。
????????????????????? tor als pre link merge end ?????? err
????????????
???????????????????????????????????????????????????????????????
?????? 1:
??????: [[1,3],[2,6],[8,10],[15,18]]
??????: [[1,6],[8,10],[15,18]]
??????: ?????? [1,3] ??? [2,6] ??????, ?????????????????? [1,6].?????? 2:
??????: [[1,4],[4,5]]
??????: [[1,5]]
??????: ?????? [1,4] ??? [4,5] ???????????????????????????????????????
??????????????????????????????????????????????????????
- ????????????????????????????????????????????????
- ???????????????????????????????????????
merged????????????????????????- ????????????????????????????????????????????????????????????????????????????????????
- ?????????????????????????????????????????????????????????????????????????????????????????????
- ????????????????????????????????????????????????????????????????????????
Java ??????
private class IntervalComparator implements Comparator<Interval> {
@Override
public int compare (Interval a, Interval b) {
return Integer.compare(a.start, b.start);
}
}
public List<Interval> merge (List<Interval> intervals) {
intervals.sort(new IntervalComparator());
LinkedList<Interval> merged = new LinkedList<>();
for (Interval interval : intervals) {
if (merged.isEmpty() || interval.start > merged.getLast().end) {
// ?????????????????????????????????????????????
merged.add(interval);
} else {
// ?????????????????????????????????????????????
merged.getLast().end = Math.max(merged.getLast().end, interval.end);
}
}
return merged;
}????????????
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
以上是关于???LeetCode???56-????????????的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode 56. 56. Merge Intervals 20170508