LeetCode第228題 彙總區間(中等)

2021-10-05 20:09:11 字數 598 閱讀 7295

難度:中等

給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。

示例 1:

輸入: [0,1,2,4,5,7]

輸出: [「0->2」,「4->5」,「7」]

解釋: 0,1,2 可組成乙個連續的區間; 4,5可組成乙個連續的區間。

示例 2:

輸入: [0,2,3,4,6,8,9]

輸出: [「0」,「2->4」,「6」,「8->9」]

解釋: 2,3,4 可組成乙個連續的區間;8,9 可組成乙個連續的區間。

分兩種情況,第一種是區間範圍只有1個值,第二種是區間範圍大於1

根據這兩種情況分別處理,當當前值與下乙個值差值為1的時候,說明區間範圍大於1,此時改變start和end指標的值分別指向區間的下限和上限。

當區間不連續時,該區間斷開,重置start和end指標的值。

class

solution

else

}return res;}}

;

leetcode 228 彙總區間

給定乙個無重複元素的有序整數陣列 nums 返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說,nums 的每個元素都恰好被某個區間範圍所覆蓋,並且不存在屬於某個範圍但不屬於 nums 的數字 x 列表中的每個區間範圍 a,b 應該按如下格式輸出 a b 如果 a b a 如果 a ...

228 彙總區間 力扣(LeetCode)

給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。示例 1 輸入 0,1,2,4,5,7 輸出 0 2 4 5 7 解釋 0,1,2 可組成乙個連續的區間 4,5 可組成乙個連續的區間。示例 2 輸入 0,2,3,4,6,8,9 輸出 0 2 4 6 8 9 解釋 2,3,4 可組成乙個連續...

LeetCode第228場周賽

考慮兩種最終情況,乙個字串,要想構造成 交替二進位制 一種是0開頭,一種是1開頭,和下標聯絡起來,即奇數下標放奇數偶數下標放偶數和奇數下標放偶數偶數下標放奇數。這是兩個最終狀態,遍歷字串,向兩種最終狀態進行改變,記錄改變的次數,取兩個次數的最小值即可。class solution else 奇數下標...