C語言重構 228 彙總區間

2021-10-14 09:35:26 字數 1387 閱讀 2529

所有題目源**:

題目

給定乙個無重複元素的有序整數陣列 nums 。

返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說,nums 的每個元素都恰好被某個區間範圍所覆蓋,並且不存在屬於某個範圍但不屬於 nums 的數字 x 。

列表中的每個區間範圍 [a,b] 應該按如下格式輸出:

"a->b" ,如果 a != b

"a" ,如果 a == b

示例 1:

輸入:nums =[0

,1,2

,4,5

,7]輸出:[

"0->2"

,"4->5"

,"7"

]解釋:區間範圍是:[0

,2]--

>

"0->2"[4

,5]--

>

"4->5"[7

,7]--

>

"7"示例 2:

輸入:nums =[0

,2,3

,4,6

,8,9

]輸出:[

"0",

"2->4"

,"6"

,"8->9"

]解釋:區間範圍是:[0

,0]--

>

"0"[2,

4]-->

"2->4"[6

,6]--

>

"6"[8,

9]-->

"8->9"

示例 3:

輸入:nums =

輸出:[

]示例 4:

輸入:nums =[-

1]輸出:[

"-1"

]示例 5:

輸入:nums =[0

]輸出:[

"0"] 0

<= nums.length <=20-

231<= nums[i]

<=

231-

1nums 中的所有值都 互不相同

nums 按公升序排列

方案:
class

solution

}//最後一段

if(start == nums[len -1]

) res.

push_back

(to_string

(start));

else

res.

push_back

(to_string

(start)

+"->"

+to_string

(nums[len -1]

));return res;}}

;

複雜度計算

字串轉換

228 彙總區間

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

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 可組成乙個連續...