LeetCode 每日一題 56. 合并區(qū)間
題目:
以數(shù)組 intervals 表示若干個區(qū)間的集合,其中單個區(qū)間為 intervals[i] = [starti, endi] 。請你合并所有重疊的區(qū)間,并返回 一個不重疊的區(qū)間數(shù)組,該數(shù)組需恰好覆蓋輸入中的所有區(qū)間 。
解答:
先用sort排序,這樣能減少幾種情況,只剩下三種情況,第一種是不相交的,第二種是相交的,第三種是包含在內的,然后就先比較右區(qū)間和新的區(qū)間的左邊比較 不相交 就把第一個數(shù)組放到答案中,并使用新的區(qū)間的左右,繼續(xù)比較,如果相交 就比較右邊誰更大 就把誰的值當作右區(qū)間。
?
標簽: