插入區間
給出乙個無重疊的 ,按照區間起始端點排序的區間列表。
在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊(如果有必要的話,可以合併區間)
整體思路:
遍歷每乙個區間,滿足條件的小區間的左邊界作為插入後區間的左邊界,然後判斷插入區間的右邊界將置為何值。
利用窮舉法,將會出現的各種情況都做出解決。**很亂,而且用了非常多的選擇語句,就是對應著每一種會出現的情況所設定.
**:
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...