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。

相关推荐
XFF不秃头12 分钟前
力扣刷题笔记-三数之和
c++·笔记·算法·leetcode
蒋星熠22 分钟前
WebSocket网络编程深度实践:从协议原理到生产级应用
网络·数据库·redis·python·websocket·网络协议·微服务
带娃的IT创业者25 分钟前
实战:用 Python 搭建 MCP 服务 —— 模型上下文协议(Model Context Protocol)应用指南
开发语言·python·mcp
万粉变现经纪人29 分钟前
如何解决pip安装报错ModuleNotFoundError: No module named ‘python-dateutil’问题
开发语言·ide·python·pycharm·pandas·pip·httpx
跟橙姐学代码43 分钟前
Python 类的正确打开方式:从新手到进阶的第一步
前端·python·ipython
c8i44 分钟前
关于python中的变量中使用的下划线_总结
python
站大爷IP1 小时前
用Flet打造跨平台文本编辑器:从零到一的Python实战指南
python
MC皮蛋侠客1 小时前
使用python test测试http接口
开发语言·python·http
胡耀超1 小时前
5、Python-NumPy科学计算基础
开发语言·人工智能·python·深度学习·numpy
BIGSHU09232 小时前
java多线程场景3-并发处理和异步请求
java·开发语言·python