leetcode 228 彙總區間

2021-10-14 09:31:16 字數 1223 閱讀 3825

給定乙個無重複元素的有序整數陣列 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 - 1

nums 中的所有值都 互不相同

nums 按公升序排列

思路:

從都開始遍歷,對於連續序列(大於乙個),記錄它的起始與終點位置a,b,然後將字串"a->b"加入答案陣列,對於單個點(只有乙個),直接將這個數字加入字串。

ac**:(c++)

class

solution

return ans;}}

;

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題 彙總區間(中等)

難度 中等 給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。示例 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 可組...