溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何合并區(qū)間，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
1，問題簡述
給出一個區(qū)間的集合，請合并所有重疊的區(qū)間。
2，示例
示例 1:輸入: intervals = [[1,3],[2,6],[8,10],[15,18]]輸出: [[1,6],[8,10],[15,18]]解釋: 區(qū)間 [1,3] 和 [2,6] 重疊, 將它們合并為 [1,6].示例 2:輸入: intervals = [[1,4],[4,5]]輸出: [[1,5]]解釋: 區(qū)間 [1,4] 和 [4,5] 可被視為重疊區(qū)間。注意：輸入類型已于2019年4月15日更改。請重置默認代碼定義以獲取新方法簽名。提示：intervals[i][0] <= intervals[i][1]
3，題解思路
先對數(shù)組進行排序，然后進行邏輯判斷，這里使用了集合作為一個臨時存儲空間，比較相鄰區(qū)間的內容，如前一個區(qū)間右端點的值和下一個區(qū)間左端點的值做比較，符合合并的時候進行合并之后放入結果集，不符合合并的也放入結果集中，當所有的區(qū)間都處理完成之后，符合合并的數(shù)據(jù)就處理完成了，這也是本題的主要思路
4，題解程序
import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;public class MergeTest2 {public static void main(String[] args) {int[][] array = {{1, 4},{0, 4}};int[][] merge = merge(array);for (int[] arr : merge) {System.out.println(arr[0] + " " + arr[1]);}}public static int[][] merge(int[][] intervals) {if (intervals == null || intervals.length == 0 || intervals[0] == null || intervals[0].length == 0) {return new int[0][];}List<int[]> list = new ArrayList<>();Arrays.sort(intervals, Comparator.comparingInt(x -> x[0]));for (int[] array : intervals) {list.add(array);}List<int[]> result = new ArrayList<>();int[] temp = list.get(0);for (int i = 1; i < list.size(); ++i) {if (list.get(i)[0] <= temp[1]) {int max = Math.max(temp[1], list.get(i)[1]);temp = new int[]{temp[0], max};} else {result.add(temp);temp = list.get(i);}}result.add(temp);int[][] array = result.toArray(new int[0][]);return array;}}
5，題解程序題解版
以上是“LeetCode如何合并區(qū)間”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經查實，將立刻刪除涉嫌侵權內容。
