Leetcode.38报数

最新推荐文章于 2024-08-11 16:21:57 发布

voidfaceless

最新推荐文章于 2024-08-11 16:21:57 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/voidfaceless/article/details/102906799

算法设计与分析同时被 2 个专栏收录

34 篇文章

订阅专栏

leetcode

25 篇文章

订阅专栏

本文解析了LeetCode上的经典题目——报数序列（Count and Say），详细介绍了题目的背景、规则及示例，并提供了Python实现代码。通过递归算法生成报数序列的每一项，实现了从1到n的序列生成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode.38报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
```
1.     1
2.     11
3.     21
4.     1211
5.     111221
```
1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”）, 即 21。
21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。
注意：整数顺序将表示为一个字符串。

示例 1:
输入: 1
输出: "1"

示例 2:
输入: 4
输出: "1211"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-and-say

题目有点难懂，尤其是英文版的，明白了以后应该不难，直接给出python代码：

class Solution:
    def countAndSay(self, n: int) -> str:
        if(n==1):
            return "1"
        else:
            pre = ["1"]
            for i in range(1,n):
                ans = []
                c = pre[0]
                nn = 0
                for j in range(len(pre)):
                    if(pre[j] == c):
                        nn = nn + 1
                    else:
                        ans.append(str(nn))
                        ans.append(str(c))
                        c = pre[j]
                        nn = 1
                ans.append(str(nn))
                ans.append(str(c))
                pre = ans[:]
            return "".join(ans)