每日一題 插入區間(困難??? 中等)

2021-10-10 06:18:20 字數 911 閱讀 7477

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

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

示例 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] 重疊。

注意:輸入型別已在 2019 年 4 月 15 日更改。請重置為預設**定義以獲取新的方法簽名。

class

solution

// 相交區間

while

(j]<= newinterval[1]

) res[i++

]= newinterval;

// 右側相離區間

每日一題 46插入區間

給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 示例 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...

每日一題 顏色分類(中等)

給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...