C 每日一練16 插入區間

2021-10-10 06:10:00 字數 1003 閱讀 7767

插入區間

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

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

整體思路:

遍歷每乙個區間,滿足條件的小區間的左邊界作為插入後區間的左邊界,然後判斷插入區間的右邊界將置為何值。

利用窮舉法,將會出現的各種情況都做出解決。**很亂,而且用了非常多的選擇語句,就是對應著每一種會出現的情況所設定.

**:

class

solution

if(newinterval.

empty()

)for

(vector<

int> itl1 : intervals)

continue;}

else

else}if

(flag ==

0&& newinterval.

front()

>= itl1.

front()

)else

if(newinterval.

back()

< itl1.

front()

)if(itl1.

back()

>= newinterval.

back()

)else

if(itl1 == intervals.

back()

)}}if

(flag ==

0) res.

emplace_back

(newinterval)

;return res;}}

;

複雜度分析時間複雜度:o(n)

C 每日一練(STL Queue)

queue 佇列 queue 是乙個容器介面卡 container adaptor 型別,被特別設計用來執行於fifo first in first out 場景,在該場景中,只能從容器一端新增 insert 元素,而在另一端提取 extract 元素。1 有何用?queue 提供了一系列成員函式用...

C 每日一練(STL Bitset)

一 今日課題 bitset 二 實戰演練 c 語言的乙個類庫,用來方便地管理一系列的bit位而不用程式設計師自己來寫 1 有何用?有些程式要處理二進位制位的有序集,每個位可能包含的是0 關 或1 開 的值。位是用來儲存一組項或條件的yes no資訊 有時也稱標誌 的簡潔方法。標準庫提供了bitset...

每日一練4

員工表emp 員工編號eid,姓名ename,工作職位title,僱傭日期hiretime,工資salary,獎金bonus,部門depart 部門表dept 部門編號did,名稱dname,部門領導leader 員工資料 1001,張三 銷售 1999 12 1 3000.0,1100.0,102...