每日刷題 缺失的區間

給定乙個排序的整數陣列 nums ，其中元素的範圍在 閉區間 [lower, upper] 當中，返回不包含在陣列中的缺失區間。

示例：

輸入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,

輸出: [「2」, 「4->49」, 「51->74」, 「76->99」]

class

solution
;else
return;}
vector res;
//處理第 0 個
if( lower < nums[0]
)if( lower +
1== nums[0]
)                res.
push_back
(to_string
( lower));
else
res.
push_back
(to_string
( lower)
+"->"
+to_string
( nums[0]
-1))
;//處理中間
for(
int i =
1; i < nums.
size()
; i++)if
( nums[i-1]
== nums[i]
|| nums[i-1]
+1== nums[i]);
else
if( nums[i-1]
+2== nums[i]
)                res.
push_back
(to_string
( nums[i-1]
+1))
;else 
res.
push_back
(to_string
( nums[i-1]
+1)+
"->"
+to_string
( nums[i]-1
));//處理最後乙個
if( nums.
back()
< upper)
if( nums.
back()
+1== upper)
res.
push_back
(to_string
( upper));
else
res.
push_back
(to_string
( nums.
back()
+1)+
"->"
+to_string
( upper));
return res;}}
;

每日刷題 插入區間

給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 例 2 輸入 intervals 1,2 3...

LeetCode刷題 缺失數字

給定乙個包含 0,1,2,n 中 n 個數的序列，找出 0 n 中沒有出現在序列中的那個數。示例 1 輸入 3,0,1 輸出 2 示例 2 輸入 9,6,4,2,3,5,7,0,1 輸出 8 說明 你的演算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現?題解1 排序進行查詢，如果缺失數字在中...

每日刷題 打家劫舍

你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 例 1 輸入...