leetcode 35 外观数列

已于 2024-05-21 18:58:29 修改
阅读量204 收藏 1
点赞数 2
分类专栏： 算法和数据结构 文章标签： leetcode 算法 数据结构
于 2024-04-27 10:31:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hxjie211/article/details/138244058
版权
本文介绍了如何使用Python编写函数countNum(n)，计算并输出外观数列的第n项，该序列通过递归方式生成，每个数字表示前面连续相同数字的计数和当前数字。
摘要由CSDN通过智能技术生成

给定一个正整数 n ，输出外观数列的第 n 项。

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。

你可以将其视作是由递归公式定义的数字字符串序列：

  • countAndSay(1) = "1"
  • countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。

示例 1：

输入：n = 1
输出："1"
解释：这是一个基本样例。

示例 2：

输入：n = 4
输出："1211"
解释：
countAndSay(1) = "1"
countAndSay(2) = 读 "1" = 一 个 1 = "11"
countAndSay(3) = 读 "11" = 二 个 1 = "21"
countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"

# 外观数列
def countNum(n):
    res = '1'
    for i in range(1, n):
        temp = []
        count = 1
        for j in range(len(res)):
            val = res[j]
            if res[j] == res[j + 1] and (j + 1) < len(res):
                count += 1
            else:
                temp.append(str(count) + str(val))
                count = 1
        res = ''
        for fi in temp:
            res += fi
    return res

青柠檬-hxj
关注
专栏目录
LeetCode 38.外观数列题解
weixin_41978683的博客
10-28 246
题目描述 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “一个 1 ”，记作 11 描述前一项，这个数是 11 即 “两个 1 ” ，记作 21 描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 1211 描
Java实现 LeetCode 38 外观数列
热门推荐
南 墙
02-14 1万+
38. 外观数列 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , ...
算法---LeetCode 38. 外观数列
知北行的博客
06-06 141
1. 题目 原题链接 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记
给定一个正整数 n ，输出外观数列的第 n 项。
laocooon的博客
05-01 567
class Solution: def countAndSay(self, n: int) -> str: s="1" for i in range(1,n): s1,s2="","" for k in range(0,len(s)): if k==0: s2,a=s[.
Leetcode 外观数列 对数字字符串进行描述 python实现
qq_34088929的博客
11-05 261
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11” 描述前一
Java给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
weixin_45986454的博客
07-21 639
标题：Java给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 一、题目：【注：append().append()的速度快于+ 可以直观的感受到】 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 二、题解 使用递归和String 20ms /** * 使用递归和String 20ms * @param n * @return */ public String countAndSay(int n)
【简单】Leetcode-外观数列
冷眼看world的博客
05-06 297
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给...
算法修炼之路—【字符串】Leetcode 38 外观数列
技术更新每天
04-29 220
文章目录题目描述思路分析解题代码拓展复杂度分析Github源码 题目描述 外观数列 是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述，前五项如下： 1 11 21 1211 111221 1被读作“one 1”("一个一")， 即11. 11被读作“two 1s”("两个一")， 即21. 21被读作“one 2”, “one 1”("一个二"， “一个一”)， 即1211....
python-leetcode面试题解之第38题外观数列-python题解.zip
最新发布
03-12
【Python LeetCode 面试题解 - 第38题：外观数列】 在LeetCode平台上，面试题38（也称为"Count and Say"）是关于字符串处理的一个有趣问题，被称为“外观数列”。这道题目的目标是根据给定的数字序列构建一个新的...
LeetCode0038-外观数列
xu_jin_shan的博客
08-11 169
LeetCode0038-外观数列 题目： 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “一个 1 ”，记作 11 描述前一项，这个数是 11 即 “两个 1 ” ，记作 21 描述前一项，这个数是 21
38.外观数列_递归_构造器理解
fager漫长路
06-17 194
递归，数学归纳法的演进，再用编程语言实现。
LeetCode刷题(13)--外观数列(递归算法实现)
baidu_41191295的博客
01-31 423
题目描述 给定一个正整数 n ，输出外观数列的第 n 项。 外观数列是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 前五项如下： 1 1 2 11 3 21 4 1211 5 111221 第一项为1 第二项为11表示前一项有1个1 第三项为21，表示前一项有2个1 第四项为1211，表示前一项有1个2和1个1 第五项为111221，表示前一项有1个1，1个2和2个1 示例: 输入：n = 1 输出：“1” 示例: 输入：n = 4 输出：“1211” 1 <= n
​LeetCode刷题实战38： 外观数列
程序IT圈
09-13 220
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ...
递归算法求解外观数列
biaogegegege1的博客
05-06 148
一.题目描述 外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1...
算法之外观数列
程序员小祝的博客
01-30 182
题目： 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11” 描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 “21” 描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 “1211” 描述前一项，这个数是 1
LeetCode-外观数列-纯C递归
ChenZihao
10-27 231
问题描述： 思路简述： 首先没考虑递归，直接按时序来写发现思路有点混乱，用递归的话可以集中思路来解决这样的核心问题："比如给字符串111 则返回字符串31；给字符串12 返回1112 "，相比思路会更加清晰，但是时间和空间复杂度确实不太理想。另外用纯C语言来写的话对于数组下标越界细节要多加注意；动态创建a数组时，之前数组长度给定的n莫名其妙越界直接和b一样给了个2n索性过了。 char* describe(char * str) { int n = strlen(str); int* a =
算法题：外观数列
Deep learning小舟
12-26 3828
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 可将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： ```python 1. 1 2. 11 3. 21 4. 1211 5. 111221 ``` 第一项是数字 1
每日一题-外观数组
qq_40447680的博客
10-15 76
Leetcode 题目类型：模拟，递归。 题目意思：统计字符相同的位数 思路：首先想到的就是递归解决，而且思路也比较清晰，但是找相同字符数的时候显得代码有点冗余了，一开始是这样的。 public String countAndSay(int n) { if(n == 1)return "1"; String last = countAndSay(n-1); int sn = last.length(); int num = 0;
golang 外观数列
pardon110的博客
09-03 168
题面 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnpvdm/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业
等差数列java_Java实现 LeetCode 413 等差数列划分
06-03
以下是 Java 实现 LeetCode 413 等差数列划分的代码： ```java public int numberOfArithmeticSlices(int[] A) { if (A == null || A.length ) { return 0; } int count = 0, dp = 0; for (int i = 2; i ; i++...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值