How LeetCode merges intervals
Editor to share with you how LeetCode merge intervals, I believe that most people do not know much about it, so share this article for your reference, I hope you can learn a lot after reading this article, let's go to know it!
1. Brief introduction of the problem.
Given a set of intervals, please merge all overlapping intervals.
2, example
Example 1:
Input: intervals = [1rem 3], [2je 6], [8je 10], [15jue 18]] output: [1je 6], [8je 10], [15jue 18]] explain: interval [1jue 3] and [2jue 6] overlap and merge them into [1jue 6]. Example 2:
Input: intervals = [[1pr 4], [4je 5]] output: [[1pr 5]] explanation: intervals [1pr 4] and [4je 5] can be regarded as overlapping intervals. Note: the input type was changed on April 15, 2019. Please reset the default code definition to get the new method signature.
Tip:
Intervals [I] [0] x [0]); for (int [] array: intervals) {list.add (array);} List result = new ArrayList (); int [] temp = list.get (0); for (int I = 1; I < list.size (); + + I) {if (list.get (I) [0])