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
相关推荐
不穿格子的程序员21 小时前
从零开始写算法——回溯篇3:括号生成 + 单词搜索
算法·深度优先·回溯
yumgpkpm21 小时前
AI校服识别算法的成本+规划
人工智能·算法
漫随流水21 小时前
leetcode回溯算法(17.电话号码的字母组合)
数据结构·算法·leetcode·回溯算法
小李独爱秋21 小时前
计算机网络经典问题透视:漏桶管制器的工作原理是怎么样的?
数据结构·计算机网络·算法·信息与通信·流量控制·漏桶管制器
Codeking__21 小时前
C++20的consteval和constinit(接C++11的constexpr)
算法·c++20
2401_8414956421 小时前
【数据结构】英文单词词频统计与检索系统
数据结构·c++·算法·排序·词频统计·查找·单词检索
独自破碎E21 小时前
【迭代+动态规划】把数字翻译成字符串
算法·动态规划
sunfove21 小时前
从信息熵到决策边界:决策树算法的第一性原理与深度解析
算法·决策树·机器学习
Niuguangshuo21 小时前
CLIP:连接图像与文本的 AI 核心工具
人工智能·神经网络·算法
sali-tec21 小时前
C# 基于OpenCv的视觉工作流-章13-边缘提取
人工智能·opencv·算法·计算机视觉