Hello Java.
题目描述:
给出一个区间的集合,请合并所有重叠的区间。
示例:
输入:[[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
示例:
输入:[[1,4],[4,5]]
输出:[[1,5]]
题目链接:
https://leetcode-cn.com/problems/merge-intervals/
分析:在求个数不确定问题时,通常有两个角度,动态扩容与定值求解,即先确定答案和先确定个数
动态扩容代码:
class Solution {
public int[][] merge(int[][] intervals) {
int itm = 0;
int nums = intervals.length;
List<int[]> result = new ArrayList<>();
if (intervals == null || nums == 0) return result.toArray(new int[0][]);
/* lambda排序 */
Arrays.sort