[Leetcode-228]Python-Summary-Ranges-滑动窗口

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代表连续开始的下标。利用滑动窗口统计输入数组的子连续数组，然后格式化输出结果。