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
相关推荐
寻星探路6 小时前
【算法通关】双指针技巧深度解析:从基础到巅峰(Java 最优解)
java·开发语言·人工智能·python·算法·ai·指针
wen__xvn6 小时前
力扣第 484 场周赛
算法·leetcode·职场和发展
向上的车轮6 小时前
如何选择Python IDE?
开发语言·ide·python
小北方城市网6 小时前
微服务接口设计实战指南:高可用、易维护的接口设计原则与规范
java·大数据·运维·python·微服务·fastapi·数据库架构
YuTaoShao6 小时前
【LeetCode 每日一题】865. 具有所有最深节点的最小子树——(解法一)自顶向下
算法·leetcode·职场和发展
小鸡吃米…6 小时前
机器学习 - 亲和传播算法
python·机器学习·亲和传播
内存不泄露6 小时前
基于Django和Vue3的文件分享平台设计与实现
后端·python·django
没学上了6 小时前
SLM-多头注意力机制
pytorch·python·深度学习
CCPC不拿奖不改名6 小时前
计算机网络:电脑访问网站的完整流程详解+面试习题
开发语言·python·学习·计算机网络·面试·职场和发展
寻星探路6 小时前
【算法专题】哈希表:从“两数之和”到“最长连续序列”的深度解析
java·数据结构·人工智能·python·算法·ai·散列表