lc228. 汇总区间

题目链接:228. 汇总区间 - 力扣(LeetCode)

题解

按题目模拟,关键是如何写的优化。

[[分组循环]]

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution:
def summaryRanges(self, nums: List[int]) -> List[str]:
if len(nums) ==0:
return []
ans = []

ans.append([nums[0], nums[0]])

for i in range(1, len(nums)):
if nums[i] == ans[-1][1] + 1:
ans[-1][1] = nums[i]
else:
ans.append([nums[i], nums[i]])

ret = []
for (s,e) in ans:
if s == e:
ret.append(str(s))
else:
ret.append("{}->{}".format(s,e))
return ret
作者

Ryen Xiang

发布于

2023-08-26

更新于

2024-08-05

许可协议


网络回响

评论