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
相关推荐
Pyeako2 分钟前
opencv计算机视觉--Harris角点检测&SIFT特征提取&图片抠图
人工智能·python·opencv·计算机视觉·harris角点检测·sift特征提取·图片抠图
橘颂TA3 分钟前
【剑斩OFFER】算法的暴力美学——力扣 1765 题:地图中的最高点
算法·leetcode·职场和发展·结构与算法
艾莉丝努力练剑5 分钟前
【AI时代的赋能与重构】当AI成为创作环境的一部分:机遇、挑战与应对路径
linux·c++·人工智能·python·ai·脉脉·ama
棱镜Coding6 分钟前
LeetCode-Hot100 28.两数相加
算法·leetcode·职场和发展
果粒蹬i14 分钟前
从割裂到融合:MATLAB与Python混合编程实战指南
开发语言·汇编·python·matlab
木头左22 分钟前
指数期权备兑策略的历史表现与Backtrader回测验证
python
yufuu9825 分钟前
Python数据库操作:SQLAlchemy ORM指南
jvm·数据库·python
qunaa010127 分钟前
YOLOv26家具物品检测实战:基于Python和OpenCV实现家具识别系统
python·opencv·yolo
夕阳之后的黑夜37 分钟前
Python脚本:为PDF批量添加水印
开发语言·python·pdf
2401_8414956440 分钟前
【LeetCode刷题】LRU缓存
数据结构·python·算法·leetcode·缓存·lru缓存·查找