LeetCode 228 Summary Ranges 解题思路和python代码

题目:

You are given a sorted unique integer array nums.

A range [a,b] is the set of all integers from a to b (inclusive).

Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each element of nums is covered by exactly one of the ranges, and there is no integer x such that x is in one of the ranges but not in nums.

Each range [a,b] in the list should be output as:

"a->b" if a != b

"a" if a == b

Example 1:

Input: nums = [0,1,2,4,5,7]

Output: ["0->2","4->5","7"]

Explanation: The ranges are:

0,2\] --\> "0-\>2" \[4,5\] --\> "4-\>5" \[7,7\] --\> "7" Example 2: Input: nums = \[0,2,3,4,6,8,9

Output: ["0","2->4","6","8->9"]

Explanation: The ranges are:

0,0\] --\> "0" \[2,4\] --\> "2-\>4" \[6,6\] --\> "6" \[8,9\] --\> "8-\>9" Constraints: 0 \<= nums.length \<= 20 -231 \<= nums\[i\] \<= 231 - 1 All the values of nums are unique. nums is sorted in ascending order. 解题思路: 我们从数组第一个数字开始,初始化一个变量`start`表示当前范围的起始值。 遍历数组中的每一个元素,如果当前元素 nums\[i\] 与前一个元素 nums\[i-1\] 不连续,那么我们将范围 \[start, nums\[i-1\]\] 添加到结果中,并更新 start 为当前元素 nums\[i\]。 遍历结束后,将最后一个范围添加到结果中。 ```python class Solution: def summaryRanges(self, nums: List[int]) -> List[str]: result = [] if not nums: return result start = nums[0] for i in range(1, len(nums)): if nums[i] != nums[i-1] + 1: if start == nums[i-1]: result.append(f"{start}") else: result.append(f"{start}->{nums[i-1]}") start = nums[i] if start == nums[-1]: result.append(f"{nums[-1]}") else: result.append(f"{start}->{nums[-1]}") return result ``` time complexity为O(n)。 注意,使用python3。

相关推荐
MrSYJ8 分钟前
可以指定 Jupyter Notebook 使用的虚拟环境吗
python·llm·agent
quant_198623 分钟前
【教程】使用加密货币行情接口 - 查询比特币实时价格
开发语言·后端·python·websocket·网络协议
ytttr87324 分钟前
MATLAB实现经验模态分解(EMD)与希尔伯特变换获取能量谱
人工智能·python·matlab
yumgpkpm28 分钟前
Doris在CMP7(类Cloudera CDP 7 404版华为Kunpeng)启用 Kerberos部署Doris
大数据·hive·hadoop·python·oracle·flink·cloudera
熊猫_豆豆30 分钟前
Python 写一个标准版和程序员版计算器
开发语言·python·计算器
熬了夜的程序员1 小时前
【LeetCode】101. 对称二叉树
算法·leetcode·链表·职场和发展·矩阵
小白学大数据1 小时前
构建1688店铺商品数据集:Python爬虫数据采集与格式化实践
开发语言·爬虫·python
闲人编程1 小时前
用Python和Telegram API构建一个消息机器人
网络·python·机器人·api·毕设·telegram·codecapsule
大邳草民2 小时前
深入理解 Python 的“左闭右开”设计哲学
开发语言·笔记·python