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
相关推荐
再__努力1点11 分钟前
【11】特征检测与匹配:AKAZE特征算法详解与实现
人工智能·python·opencv·算法·计算机视觉·特征提取
麦麦大数据15 分钟前
F046 新闻推荐可视化大数据系统vue3+flask+neo4j
python·flask·vue3·知识图谱·neo4j·推荐算法
MediaTea18 分钟前
Python 第三方库:Markdown(将文本渲染为 HTML)
开发语言·前端·python·html
2302_8159066727 分钟前
石头剪刀布小游戏开发
python
Kuo-Teng32 分钟前
LeetCode 141. Linked List Cycle
java·算法·leetcode·链表·职场和发展
资深web全栈开发39 分钟前
力扣2536子矩阵元素加1-差分数组解法详解
算法·leetcode·矩阵·golang·差分数组
·云扬·2 小时前
【LeetCode Hot 100】 136. 只出现一次的数字
算法·leetcode·职场和发展
熬了夜的程序员3 小时前
【LeetCode】114. 二叉树展开为链表
leetcode·链表·深度优先
程序员爱钓鱼4 小时前
Python 综合项目实战:学生成绩管理系统(命令行版)
后端·python·ipython
Brsentibi4 小时前
基于python代码自动生成关于建筑安全检测的报告
python·microsoft