【LeetCode】228. Summary Ranges 解题报告（Python）

标签（空格分隔）： LeetCode

题目地址：https://leetcode.com/problems/summary-ranges/description/

题目描述：

Given a sorted integer array without duplicates, return the summary of its ranges.

Example 1:

Input: [0,1,2,4,5,7]

Output: ["0->2","4->5","7"]

Example 2:

Input: [0,2,3,4,6,8,9]

Output: ["0","2->4","6","8->9"]

题目大意

把一个有序的数组，合并区间。也就是两个相邻的数字之间的距离如果是1，那么就应该合并。

解题方法

完全是自己想出来的算法哈哈哈。两个while嵌套，第一个嵌套遍历Nums，第二个嵌套要往后走，看看后面的数字是不是比前面的数字大1，是的话就一直后移。根据i和j是否重叠来判断是加上一个数字还是加上一个区间。

代码：

class Solution(object):

    def summaryRanges(self, nums):

        """

        :type nums: List[int]

        :rtype: List[str]

        """

        if not nums: return []

        res = []

        i = 0

        while i < len(nums):

            j = i

            while j < len(nums) - 1 and nums[j] == nums[j + 1] - 1:

                j += 1

            if j == i:

                res.append(str(nums[i]))

            else:

                res.append('%s->%s' % (str(nums[i]), str(nums[j])))

            i = j + 1

        return res

日期

2018 年 3 月 31 日 ———— 晚上睡不好，一天没精神啊

巴特西

【LeetCode】228. Summary Ranges 解题报告（Python）

【LeetCode】228. Summary Ranges 解题报告（Python）

题目描述：

题目大意

解题方法

日期

最新文章

热门文章