leetcode 57 插入區間

2021-10-23 14:39:21 字數 425 閱讀 1478

class solution {

public:

vector> insert(vector>& intervals, vector& newinterval) {

vector> res;

if(newinterval.size()<=0) return intervals;

bool flag = false;

for(int i=0;i外面一層大迴圈,對於每乙個區間,判斷與要插入區間有沒有交集:

(1)當前區間的右側邊界小於新區間的左側邊界,把當前區間放入結果;

(2)當前區間的左側邊界大於新區間的右側邊界,把新區間放入結果,迴圈把後面的都放入結果;

(3)另外情況就是區間跟插入區間有交集,不斷更新新區間左右端點。

設定乙個標誌位,如果迴圈中沒有插入新區間,那麼結果最後插入新區間。

LeetCode 57 插入區間

幾個注意點 1.原集合為空 2.插入在最開始的位置 3.插入在末尾位置 4.插入在中間 可以通過新增標誌,沒有新增就每次都去判斷重疊情況進行新增 vectorresult if intervals.size 0 bool isadd false for int i 0 i intervals.siz...

leetcode57 插入區間

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