技术栈

Python | Leetcode Python题解之第38题外观数列

Mopes__2024-04-20 18:31

题目:

题解:

python 复制代码
class Solution:
    def countAndSay(self, n: int) -> str:
        prev = "1"
        for i in range(n-1):
            curr = ""
            pos = 0
            start = 0

            while pos < len(prev):
                while pos < len(prev) and prev[pos] == prev[start]:
                    pos += 1
                curr += str(pos - start) + prev[start]
                start = pos
            prev = curr
        
        return prev
上一篇:Webrtc 信令服务器实现
下一篇:2024.4.16 Python爬虫复习day04
相关推荐
Sw1zzle
5 小时前
算法入门(四):二叉树 - 递归遍历三件套
算法·leetcode
海石
6 小时前
子树怎么找?树的3种遍历方式来帮忙!
算法·leetcode
海石
6 小时前
难度分 1588:思路 + 技巧 = AC
算法·leetcode
nothing&nowhere
7 小时前
用 Python 做问卷数据清洗:无效样本检测与处理实战
开发语言·python·数据清洗·数据处理·问卷星·问卷星脚本·刷问卷
花酒锄作田
7 小时前
如何发布自己的 Python 库到 PyPI
python
researcher-Jiang
7 小时前
Design Patterns——Template Method入门到情景实战
python·设计模式·模板方法模式
飞猪~
11 小时前
LangChain python 版本 第一集
开发语言·python·langchain
2601_95631988
12 小时前
最新AI量化提效,先做可验证的小流程
人工智能·python
开飞机的舒克_
13 小时前
FastAPI 实战入门:从路由、参数校验到依赖注入的后端开发指南
python·fastapi
热门推荐
012026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?02GitHub 镜像站点032026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf04AI科技热点日报 | 2026年07月01日05AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路062026 年 AI 大模型 & AI 编程工具实战全总结07【AI】2026 年具身智能模型和世界模型总结082026 AI 编程工具选型横评:Cursor / Claude Code / Trae / Copilot 到底选谁(建议收藏·避坑版)092026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片10Claude Code、Codex、Cursor三分天下:2026年AI编程Agent生态全景剖析