版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huochen1994/article/details/81675328
Overview
给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。。
示例 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 可组成一个连续的区间; 8,9 可组成一个连续的区间。
Python实现
class Solution(object):
def summaryRanges(self, nums):
"""
:type nums: List[int]
:rtype: List[str]
"""
tag = 0
index = 0
items = []
for i in xrange(len(nums)):
if nums[i] != tag:
tag = nums[i]+1
items.append(nums[index:i])
index = i
else:
tag += 1
items.append(nums[index:])
return self.generate_res(items)
def generate_res(self, items):
res = []
for i in items:
if len(i) == 0:
pass
elif len(i) == 1:
res.append(str(i[0]))
else:
res.append("{}->{}".format(i[0], i[-1]))
return res
if __name__ == '__main__':
print Solution().summaryRanges([2,3,4,6,8,9])
Result
28 / 28 个通过测试用例
状态:通过
执行用时:24 ms
Description
tag
代表数组所在位置若为连续数组时应该存储的数据,index
代表连续开始的下标。利用滑动窗口统计输入数组的子连续数组,然后格式化输出结果。