本文主要是介绍LeetCode 热题 100 第56.合并区间,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思路:
class Solution {public int[][] merge(int[][] intervals) {if(intervals.length <= 1) return intervals;List<int[]> res = new ArrayList<>();Arrays.sort(intervals, (o1,o2) -> o1[0] - o2[0]);for(int[] interval : intervals){if(res.size() == 0 || interval[0] > res.get(res.size()- 1)[1]){res.add(interval);}else{res.get(res.size()- 1)[1] = Math.max(res.get(res.size()- 1)[1],interval[1]);}}return res.toArray(new int[res.size()][1]);}
}
这篇关于LeetCode 热题 100 第56.合并区间的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!