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

最新推荐文章于 2025-03-20 00:15:00 发布
原创 最新推荐文章于 2025-03-20 00:15:00 发布 · 544 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测
标签
#Python #Leetcode #题解
本文介绍了一个名为`countAndSay`的类方法，用于生成CountandSay序列的第n项，通过迭代和字符匹配实现。方法利用了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
LeetCode Python - 38.外观数列
xuxu96
03-07 902
countAndSay(4) = 读 “21” = 一 个 2 + 一 个 1 = “12” + “11” = “1211”描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 “111221”描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 “1211”描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 “21”描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11”给定一个正整数 n ，输出外观数列的第 n 项。
力扣38外观数列-js
Vevean2545116309的博客
11-01 489
要 描述 一个数字字符串，首先要将字符串分割为 最小 数量的组，每个组都由连续的最多 相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。 以后会学习如下： {哈希表 正则表达式 递归+双指针} 我用的是递归加遍历，代码如下: <script> var countAndSay = function(n){ if(n===1) return '1';
Leetcode 外观数列 对数字字符串进行描述 python实现
qq_34088929的博客
11-05 356
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11” 描述前一
【简单】Leetcode-外观数列
冷眼看world的博客
05-06 413
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给...
LeetCode 38. 外观数列 | Python
"大梦三千秋的博客
10-10 1050
使用双指针的思路，解决 LeetCode 《38. 外观数列》 的问题
Python描述 LeetCode 38. 外观数列
渡过寒冬
04-01 802
Python描述 LeetCode 38. 外观数列   大家好，我叫亓官劼（qí guān jié ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。 由于学习工作的需要，算法刷题将会逐渐由C++向Python3过度
leetcode38. 外观数列
少说，多做。
01-21 3104
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即11。 11 被读作"two 1s"("两个一"）, 即21。 21 被读作"one 2", "one 1"（"一个二",...
LeetCode 38外观数列&39组合总和
bigsai
10-11 2294
维护公众号：bigsai 回复bigsai分享一些学习资源！ 本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题) 外观数列 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 第一项是数字 1 描述前一.
38. 外观数列 - 力扣(LeetCode)
it爱好者的学习之路
05-21 2004
（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。countAndSay(4) = "21" 的行程长度编码 = "1211"countAndSay(3) = "11" 的行程长度编码 = "21"countAndSay(2) = "1" 的行程长度编码 = "11"Python： 方法、for循环、if else语句、字符串拼接。这样，我们就可以通过迭代的方式构建出外观数列，并返回第。因此压缩后字符串变为。
38.外观数列 python
sysu63的博客
12-16 616
行程长度编码（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。例如，要压缩字符串 “3322251” ，我们将 “33” 用 “23” 替换，将 “222” 用 “32” 替换，将 “5” 用 “15” 替换并将 “1” 用 “11” 替换。当遇到不同的字符或到达字符串末尾时，我们将计数和字符添加到结果列表中，并重置计数器。此外，这种方法不需要额外的空间来存储整个序列，只需要存储当前和下一个要生成的字符串。，该函数接收一个字符串。
【leetcode】38. 外观数列(Count and Say)
Liber-coder的博客
01-01 671
题目描述 【leetcode】38. 外观数列(Count and Say) 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, ...
Leetcode题解——38. 外观数列
hitzijiyingcai的博客
07-03 280
38. 外观数列 题解： class Solution: def countAndSay(self, n: int) -> str: if n == 1: return '1' new_str = '' last_str = self.countAndSay(n-1) # 获取上次的报数 cur = last_str[0] # 当前要统计的字符，初始值为last_str的首字符
【力扣 (LeetCode)】38. 外观数列
happygirlyao的博客
01-10 176
38. 外观数列 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”
leetcode-第38题-外观数列
itjavaee的博客
09-09 306
博主并没有什么算法基础，所以写的不好，勿喷，抛砖引玉，欢迎交流，感谢。 //给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 // 注意：整数序列中的每一项将表示为一个字符串。 // 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： //1. 1 //2. 11 //3. 21 //4. 1211 //5. 111221 //6. 312211 //7. 13112221 /...
力扣刷题之路 38. 外观数列 Python解
Miku_wx的博客
01-28 807
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11” 描述前一
【LeetCode Python实现】38. 外观数列（中等）
04-20 423
文章目录题目描述示例 1：示例 2：示例 3：提示：参考代码 题目描述 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1
算法leetcode｜38. 外观数列（多语言实现）
二当家的白帽子
02-27 857
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。
python-leetcode-38. 外观数列
最新发布
Lucy_wzw的博客
03-20 278
你可以使用 Python 来实现这个递归定义的「外观数列」序列。来统计连续字符的出现次数，并将其转换为 RLE 格式。值来查看对应的外观数列。
leetcode38 外观数列
zshluckydogs的博客
07-27 202
题目描述 给定一个正整数 n（1 ≤n≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 第一项是数字 1 描述前一项，这个数是 1 即 “一个 1 ”，记作 11 描述前一项，这个数是 11 即 “两个 1 ” ，记作 21 描述前一项，这个数是 21 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值