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
相关推荐
洛水水14 分钟前
【力扣100题】63.最小覆盖子串
算法·leetcode
辞忧九千七43 分钟前
吃透Redis7核心数据结构:从基础用法到实战场景(Python版)
开发语言·数据结构·redis·python
空圆小生1 小时前
基于 Python+Vue3 的 AI 人脸识别门禁考勤系统
开发语言·人工智能·python
Yoshizawa-Violet1 小时前
模板方法模式实战:重构Agent工具审批,告别重复代码
python·agent·模板方法
HjhIron1 小时前
Python列表与LLM接口实战:从切片到DeepSeek调用
python
搬砖的小码农_Sky1 小时前
macOS Sequoia上如何安装Python开发环境?
开发语言·python·macos
z200509301 小时前
今日算法(带回文问题的回溯)
算法·leetcode·回溯
洛水水1 小时前
【力扣100题】55.编辑距离
算法·leetcode·动态规划
Rauser Mack1 小时前
编程纯小白,五分钟用AI做了个小游戏(附Prompt)
人工智能·python·html·prompt·ai编程
py小王子1 小时前
期刊复现| Python 实现带边缘密度与残差检验的回归拟合图
python·期刊复现