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。

相关推荐
2301_816660218 分钟前
Bootstrap框架的最小宽度限制是多少
jvm·数据库·python
水木流年追梦23 分钟前
CodeTop Top 300 热门题目2-最长回文子串
开发语言·人工智能·python·算法·leetcode
图码23 分钟前
递归入门:从n到1的优雅打印之旅
数据结构·c++·算法·青少年编程·java-ee·逻辑回归·python3.11
大肥羊学校懒羊羊23 分钟前
题解:计算约数个数
数据结构·c++·算法
狗都不学爬虫_24 分钟前
小程序逆向 - Hai尔(AliV3拖动物品)
javascript·爬虫·python·网络爬虫
abc123456sdggfd34 分钟前
HTML5中Vuex持久化插件中WebStorage的底层配置
jvm·数据库·python
良木生香34 分钟前
【C++初阶】:STL——String从入门到应用完全指南(3)
c语言·开发语言·数据结构·c++·算法
小龙Guo35 分钟前
Yolo 多任务推理,摄像头+视频实时推理,实现关键点、分割、检测等模型推理部署
python·yolo·关键点检测·模型推理
pele36 分钟前
Go语言如何发GET请求_Go语言HTTP GET请求教程【总结】
jvm·数据库·python
weixin_5806140037 分钟前
Go 语言中 go install 命令的正确用法与常见误区详解
jvm·数据库·python