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
相关推荐
深蓝海拓11 分钟前
PySide6从0开始学习的笔记(十三) IDE的选择
笔记·python·qt·学习·pyqt
智算菩萨26 分钟前
实战:用 Python + 传统NLP 自动总结长文章
开发语言·人工智能·python
子夜江寒26 分钟前
基于 Python 库使用贝叶斯算法与逻辑森林
开发语言·python·算法
BBB努力学习程序设计31 分钟前
掌握Python中不可变对象与可变对象的深度解析
python·pycharm
whitelbwwww31 分钟前
Pytorch--张量表示实际数据
人工智能·pytorch·python
写文章的大米34 分钟前
10分钟用Python搭个接口,还能自动生成文档?
python·fastapi
Blossom.1181 小时前
大模型推理优化实战:连续批处理与PagedAttention性能提升300%
大数据·人工智能·python·神经网络·算法·机器学习·php
bybitq1 小时前
Leetcode-3780-Python
python·算法·leetcode
如何原谅奋力过但无声1 小时前
【力扣-Python-75】颜色分类(middle)
python·算法·leetcode
玖剹1 小时前
哈希表相关题目
数据结构·c++·算法·leetcode·哈希算法·散列表