題目描述
給出乙個無重疊的 ，按照區間起始端點排序的區間列表。
在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊（如果有必要的話，可以合併區間）。
示例 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] 重疊。
我們建立乙個空的陣列result=[ ]
這就是我們最後返回的值。接下來，我麼需要確定如何迴圈遍歷陣列可以得到滿足的結果。
我確定乙個while迴圈在最外面用來推進，當滿足後乙個陣列的前乙個元素在前乙個陣列的區間之中時，這個時候就需要進行合併了，但同時，萬一再後面的陣列也可以進行合併，這個時候我們就需要再進行乙個迴圈，這樣將可以合併的一起合併（要是說的不清楚，可以參考下面的**哦，理科生的痛）。
問題解決
每日一題 LeetCode
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...
LeetCode每日一題（題1028）
最近在刷leetcode每日一題，每次做完之後總能有些收穫，所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值，前面的 個數代表節點的深度。如果只有乙個子節點，保證這個節點為左子節點。返回...
LeetCode每日一題（題139）
題目 題目大意 給出乙個字串s和乙個字串陣列words，判斷s是否能夠拆分成多個words中的字串。分析 這道題比較簡單的方式應該是採用動態規劃來做。對於任意乙個字串中的區間，可以判斷該區間組成的字串是否在字典中，如果是，則這個區間的真假取決於前面那個區間的真假。給出狀態轉移方程dp i dp j ...