python-leetcode-汇总区间

228. 汇总区间 - 力扣(LeetCode)

python 复制代码
class Solution:
    def summaryRanges(self, nums: List[int]) -> List[str]:
        if not nums:
            return []

        result = []
        start = nums[0]

        for i in range(1, len(nums)):
            if nums[i] != nums[i-1] + 1:  # 发现不连续的情况
                if start == nums[i-1]:
                    result.append(str(start))
                else:
                    result.append(f"{start}->{nums[i-1]}")
                start = nums[i]

        # 最后一个区间
        if start == nums[-1]:
            result.append(str(start))
        else:
            result.append(f"{start}->{nums[-1]}")

        return result
相关推荐
努力学习的小廉25 分钟前
我爱学算法之——动态规划(一)
算法·动态规划
篮l球场27 分钟前
前 K 个高频元素
数据结构·算法·leetcode
编程一生32 分钟前
面试问到的那些技术细节
面试·职场和发展
汉克老师41 分钟前
GESP5级C++考试语法知识(十一、递归算法(一))
c++·算法·记忆化搜索·递归算法·递归优化
qq_148115371 小时前
C++网络编程(Boost.Asio)
开发语言·c++·算法
2301_804215411 小时前
内存映射文件高级用法
开发语言·c++·算法
爱喝白开水a1 小时前
春节后普通程序员如何“丝滑”跨行AI:不啃算法,也能拿走AI
java·人工智能·算法·spring·ai·前端框架·大模型
软件测试慧姐1 小时前
面试中常问的软件测试面试题
面试·职场和发展
张辰宇-2 小时前
AcWing 5 多重背包问题 II
算法
小则又沐风a2 小时前
类和对象(C++)---上
java·c++·算法