57 插入區間 困難 陣列 區間

2021-10-10 07:56:46 字數 1026 閱讀 9901

給出乙個無重疊的 ,按照區間起始端點排序的區間列表。

在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊(如果有必要的話,可以合併區間)。

示例 1:

輸入:intervals = [[1,3],[6,9]], newinterval = [2,5]

輸出:[[1,5],[6,9]]

示例 2:

輸入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newinterval = [4,8]

輸出:[[1,2],[3,10],[12,16]]

解釋:這是因為新的區間 [4,8] 與 [3,5],[6,7],[8,10] 重疊。

簡單得不像一道困難題,稍微想想就能自己做出來,也沒有什麼特別的技巧。

class

solution;}

while

(i < n && newinterval[0]

> intervals[i][1

])if(i == n || newinterval[0]

< intervals[i][0

])else

while

(i < n && newinterval[1]

> intervals[i][1

]) i++;if

(i == n || newinterval[1]

< intervals[i][0

])else

list.

add(

newint

);while

(i < n)

int[

] ans =

newint

[list.

size()

][2]

;for

(int j=

0; jsize()

; j++

)return ans;

}}

57 插入區間 困難 區間劃分

給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...

LeetCode 57 插入區間 困難

給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...

57 插入區間

發現這個題目變簡潔了。區間直接以二維陣列的形式給出,而不是自己定義的資料結構,所以不需要自己寫排序函式了。給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 示例 1 輸入 intervals 1,3 6,...