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
相关推荐
宵时待雨几秒前
优选算法专题3:二分查找
数据结构·c++·算法·leetcode·职场和发展
@小柯555m4 分钟前
算法(字母异位词分组)
java·开发语言·算法·leetcode
baidu_340998825 分钟前
golang如何集成Keycloak身份认证_golang Keycloak身份认证集成技巧
jvm·数据库·python
abc123456sdggfd6 分钟前
为什么宝塔面板安装phpMyAdmin后打不开_检查PHP版本绑定与888端口是否放行
jvm·数据库·python
qq_413847407 分钟前
SQL利用子查询实现复杂条件排序_嵌套逻辑实现业务规则
jvm·数据库·python
2201_761040599 分钟前
Redis如何应对缓存服务器网络分区带来的雪崩
jvm·数据库·python
2401_8359568112 分钟前
如何实现SQL存储过程动态排序_配合参数过滤与排序逻辑
jvm·数据库·python
cpp_250112 分钟前
P1877 [HAOI2012] 音量调节
数据结构·c++·算法·动态规划·题解·洛谷·背包dp
dragen_light12 分钟前
1.ROS2-Install
c++·python·ros
m0_6765443814 分钟前
JavaScript中enumerable属性对对象遍历的影响
jvm·数据库·python