技术栈

Python | Leetcode Python题解之第38题外观数列

Mopes__2024-04-20 18:31

题目:

题解:

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
上一篇:Webrtc 信令服务器实现
下一篇:2024.4.16 Python爬虫复习day04
相关推荐
漫随流水
1 小时前
leetcode算法(151.反转字符串中的单词)
数据结构·算法·leetcode
ada7_
1 小时前
LeetCode(python)78.子集
开发语言·数据结构·python·算法·leetcode·职场和发展
努力学算法的蒟蒻
1 小时前
day52(1.3)——leetcode面试经典150
算法·leetcode·面试
我送炭你添花
1 小时前
Pelco KBD300A 模拟器:06+5.串口实现的逻辑优化、配置管理与协议完善(二次迭代)
python·运维开发
databook
2 小时前
前注意加工:让你的图表抓住读者的眼球
python·数据分析·数据可视化
知行学思
2 小时前
Python配置管理完全指南:从dotenv到pydantic_settings
数据库·python·fastapi·环境变量·配置管理·pydantic·dotenv
leoufung
2 小时前
LeetCode 97. 交错字符串 - 二维DP经典题解(C语言实现)
c语言·算法·leetcode
5:00
4 小时前
Python进阶语法
开发语言·python
小康小小涵
5 小时前
睿抗机器人大赛魔力元宝
python·ubuntu·gitee·github
热门推荐
01GitHub 镜像站点02手把手教你通过Gemini3 pro 学生认证,白用一年,手慢无!03jdk21下载、安装(Windows、Linux、macOS)04安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)05Linux下V2Ray安装配置指南062025 最新教程:注册并切换到美区 Apple ID07Claude Code Skills 实用使用手册08GitLab 零基础入门指南:从安装到项目管理全流程09UV安装并设置国内源10Labelme从安装到标注:零基础完整指南