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
相关推荐
漫随流水18 小时前
leetcode算法(151.反转字符串中的单词)
数据结构·算法·leetcode
ada7_18 小时前
LeetCode(python)78.子集
开发语言·数据结构·python·算法·leetcode·职场和发展
努力学算法的蒟蒻18 小时前
day52(1.3)——leetcode面试经典150
算法·leetcode·面试
我送炭你添花18 小时前
Pelco KBD300A 模拟器:06+5.串口实现的逻辑优化、配置管理与协议完善(二次迭代)
python·运维开发
databook18 小时前
前注意加工:让你的图表抓住读者的眼球
python·数据分析·数据可视化
知行学思19 小时前
Python配置管理完全指南:从dotenv到pydantic_settings
数据库·python·fastapi·环境变量·配置管理·pydantic·dotenv
leoufung19 小时前
LeetCode 97. 交错字符串 - 二维DP经典题解(C语言实现)
c语言·算法·leetcode
5:0021 小时前
Python进阶语法
开发语言·python
小康小小涵1 天前
睿抗机器人大赛魔力元宝
python·ubuntu·gitee·github