【每日一题】【LeetCode】【第十九天】【Python】汇总区间

解决之路= =

题目描述

【每日一题】【LeetCode】【第十九天】【Python】汇总区间_第1张图片

测试案例(部分)

【每日一题】【LeetCode】【第十九天】【Python】汇总区间_第2张图片

第一次

没有想到什么更快的方法,先用两个循环来写出来思路。

class Solution(object):
    def summaryRanges(self, nums):
        res = []
        index = 0
        n = len(nums)
        while index < n:
            if index == n - 1:
                res.append(str(nums[index]))
                break
            else:
                left = index
                while nums[index] == nums[index + 1] - 1:
                    index += 1
                if left == index:
                    res.append(str(nums[left]))
                else:
                    res.append(str(nums[left]) + "->" + str(nums[index]))
                index += 1
        return res

LeetCode的python环境好像不支持f"{XX}->{XX}"这样的写法,会报语法错误,所以这里还是用str()强转型,然后字符串拼接完成。

测试正确,提交却错误,报错为超出下标范围。

【每日一题】【LeetCode】【第十九天】【Python】汇总区间_第3张图片

第二次

既然会越界,略微修改一下第二轮的while循环,就好了。

class Solution(object):
    def summaryRanges(self, nums):
        res = []
        index = 0
        n = len(nums)
        while index < n:
            if index == n - 1:
                res.append(str(nums[index]))
                break
            else:
                left = index
                while index < n - 1:
                    if nums[index] == nums[index + 1] - 1:
                        index += 1
                    else:
                        break
                if left == index:
                    res.append(str(nums[left]))
                else:
                    res.append(str(nums[left]) + "->" + str(nums[index]))
                index += 1
        return res

第二轮的while循环的条件为什么不是index < n 而是index < n - 1,因为如果允许n-1进入第二轮的while,if条件判断时,就会越界。

那么,少的那一次,怎么判断呢?交给第一轮循环的if判断去处理。

# 就是这段代码
if index == n - 1:
	res.append(str(nums[index]))
	break

测试正确,提交成功。

【每日一题】【LeetCode】【第十九天】【Python】汇总区间_第4张图片
耗时也还可以,可以算结束啦。

杂谈

过年啦,断更到27号,28号继续更新。

附件

【每日一题】【LeetCode】【第十九天】【Python】汇总区间_第5张图片

你可能感兴趣的:(Day,Day,Up,leetcode,算法,职场和发展)