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
相关推荐
2301_81666021几秒前
Golang bufio怎么读取用户输入_Golang标准输入读取教程【详解】
jvm·数据库·python
WJ.Polar2 分钟前
Ansible任务控制
linux·运维·网络·python·ansible
泰迪智能科技012 分钟前
图书教材推荐|Python网络爬虫技术(第2版)(微课版)
开发语言·爬虫·python
解救女汉子4 分钟前
Golang如何创建和删除目录_Golang目录操作教程【完整】
jvm·数据库·python
m0_588758487 分钟前
CSS如何修复Safari下边框圆角溢出问题_利用background-clip属性修正
jvm·数据库·python
m0_734949799 分钟前
uni-app怎么做横向滚动导航 uni-app滚动菜单Tab实现教程【代码】
jvm·数据库·python
2301_7751481511 分钟前
SQL如何检查字符串是否存在:INSTR与LOCATE函数使用
jvm·数据库·python
maqr_11011 分钟前
c++如何计算整个文件夹内所有文件的总MD5指纹汇总校验【详解】
jvm·数据库·python
水木流年追梦12 分钟前
CodeTop Top 100 热门题目(按题型分类)
算法·leetcode
2201_7610405914 分钟前
mysql如何监控数据库的慢查询峰值_设置慢查询阈值告警
jvm·数据库·python