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

题目:

题解:

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
相关推荐
CTA量化套保9 分钟前
一个账户跑多个期货策略:仓位与报单隔离思路
python·区块链
机汇五金_10 分钟前
影响交换机箱体使用寿命的几个关键因素
运维·服务器·网络·python
子午11 分钟前
基于DeepSeek的酒店客房管理系统~Python+DeepSeek智能问答+Vue3+Web网站系统
开发语言·前端·python
cpp_250114 分钟前
P2947 [USACO09MAR] Look Up S
数据结构·c++·算法·题解·单调栈·洛谷
编程大师哥16 分钟前
最高效的 IO 并发方案
linux·网络·python
Hello:CodeWorld17 分钟前
Dify 从入门到实战:部署、模型对接与企业级 AI 应用开发全教程
人工智能·python·架构·ai编程
本地化文档21 分钟前
black-docs-l10n
python·github·gitcode·sphinx
Dream_ksw25 分钟前
Python 基础
开发语言·python
清水白石0081 小时前
从打印对象到高质量调试:彻底理解 Python 中 `__repr__` 和 `__str__` 的区别
开发语言·python
8Qi81 小时前
LeetCode 115 & 392:不同子序列 / 判断子序列
算法·leetcode·职场和发展·动态规划