Python每日一练-----外观数列

已于 2022-05-13 21:20:41 修改
阅读量252 收藏 4
点赞数 4
分类专栏： 力扣每日一卷 文章标签： python 每日一练 力扣 算法 递归指针
于 2022-05-12 23:27:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61791601/article/details/124741399
版权

🌧（day51：P48）

目录

📝题目：

🚩题目分析：

💡解题思路：

🌟解法一：站在前人的肩膀上（打表）

🌈代码实现

🌟解法二：递归+指针

🌈代码实现

✏代码注释

📝题目：

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

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

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

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

前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221


第一项是数字 1 
描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 "11"
描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 "21"
描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 "1211"
描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 "111221"

要描述 一个数字字符串，首先要将字符串分割为最小 数量的组，每个组都由连续的最多相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。(1 <= n <= 30)

⭐示例 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"

🚩题目分析：

对于描述字符，以“1”为基本样例，后一个字符是对前一个字符的描述。

例如对111221的描述

描述过程中看是否有连续出现的数字，有则合并描述。

比如前面的111描述为3（个）1.而不是1（个）1，1（个）1，1（个）1 

💡解题思路：

🌟解法一：站在前人的肩膀上（打表）

说实话，当看到n的取值范围时我已经想到了讨论区一定会出现某个秀儿将1到30的n的描述结果写出来，接着用这份结果进行解题。

结果真是这样。

（截图没截完整，这是c语言的做法）

然而我没想都的是连效率较高的解题案例也是使用这种方法，而且还不止一个。

 

 最让我没想到的是，就连官方给出的题解也有这种方法。绝了

我看解题案例的时候发现使用这种打表法的都将全部的描述案例以列表方式储存，我想到以字典储存描述案例遍历提取答案是比列表要快的。

所以我改用字典储存，结果超过了100%的提交案例。

🌈代码实现

def countAndSay(n):
    dct = {
        1: "1",
        2: "11",
        3: "21",
        4: "1211",
        5: "111221",
        6: "312211",
        7: "13112221",
        8: "1113213211",
        9: "31131211131221",
        10: "13211311123113112211",
        11: "11131221133112132113212221",
        12: "3113112221232112111312211312113211",
        13: "1321132132111213122112311311222113111221131221",
        14: "11131221131211131231121113112221121321132132211331222113112211",
        15: "311311222113111231131112132112311321322112111312211312111322212311322113212221",
        16: "132113213221133112132113311211131221121321131211132221123113112221131112311332111213211322211312113211",
        17: "11131221131211132221232112111312212321123113112221121113122113111231133221121321132132211331121321231231121113122113322113111221131221",
        18: "31131122211311123113321112131221123113112211121312211213211321322112311311222113311213212322211211131221131211132221232112111312111213111213211231131122212322211331222113112211",
        19: "1321132132211331121321231231121113112221121321132122311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112111331121113122112132113213211121332212311322113212221",
        20: "11131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113121113123112112322111213211322211312113211",
        21: "311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311122122111312211213211312111322211213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221131112311311121321122112132231121113122113322113111221131221",
        22: "132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113213221133122112231131122211211131221131112311332211211131221131211132221232112111312111213322112132113213221133112132113221321123113213221121113122123211211131221222112112322211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211",
        23: "111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121113222123112221221321132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221",
        24: "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213213211221113122113121113222112132113213221232112111312111213322112132113213221133112132123123112111311222112132113311213211221121332211231131122211311123113321112131221123113112221132231131122211211131221131112311332211213211321223112111311222112132113212221132221222112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211132221121311121312211213211312111322211213211321322113311213212322211231131122211311123113321112131221123113112211121312211213211321222113222112132113223113112221121113122113121113123112112322111213211322211312113211",
        25: "132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132132211231232112311321322112311311222113111231133221121113122113121113221112131221123113111231121123222112132113213221133112132123123112111312111312212231131122211311123113322112111312211312111322111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113213221132213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121132211332113221122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321231231121113112221121321132122311211131122211211131221131211322113322112111312211322132113213221123113112221131112311311121321122112132231121113122113322113111221131221",
        26: "1113122113121113222123211211131211121311121321123113213221121113122123211211131221121311121312211213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121113222112131112131221121321131211132221121321132132211331121321232221123113112221131112311322311211131122211213211331121321122112133221121113122113121113222123211211131211121311121321123113111231131122112213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122113221122112133221121113122113121113222123211211131211121311121321123113213221121113122113121113222113221113122113121113222112132113213221232112111312111213322112311311222113111221221113122112132113121113222112311311222113111221132221231221132221222112112322211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112211322212322211231131122211322111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211",
        27: "31131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322123211211131211121332211231131122211311122122111312211213211312111322211231131122211311123113322112111331121113112221121113122113111231133221121113122113121113222123211211131211121332211213211321322113311213211322132112311321322112111312212321121113122122211211232221123113112221131112311332111213122112311311123112111331121113122112132113311213211321222122111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311123113322113223113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331221122311311222112111312211311123113322112132113213221133122211332111213112221133211322112211213322112111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121122132112311321322112111312211312111322211213111213122112132113121113222112132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212311222122132113213221123113112221133112132123222112111312211312111322212321121113121112133221121311121312211213211312111322211213211321322123211211131211121332211213211321322113311213212312311211131122211213211331121321122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311222113111221221113122112132113121113222112132113213221133122211332111213322112132113213221132231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221",
        28: "13211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221232112111312211312113211223113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211322113321132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321322113311213212322211322132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212311222122132113213221123113112221133112132123222112111312211312111322212311322123123112111321322123122113222122211211232221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112311311222113111231133211121321321122111312211312111322211213211321322123211211131211121332211231131122211311123113321112131221123113111231121123222112111331121113112221121113122113111231133221121113122113121113221112131221123113111231121123222112111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113111231133221121321132132211331221122311311222112111312211311123113322112111312211312111322212311322123123112112322211211131221131211132221132213211321322113311213212322211231131122211311123113321112131221123113112211121312211213211321222113222112132113223113112221121113122113121113123112112322111213211322211312113211",
        29: "11131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211132221121311121312211213211312111322211213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211211131221131211132221231122212213211321322112311311222113311213212322211211131221131211132221232112111312111213322112131112131221121321131211132221121321132132212321121113121112133221121321132132211331121321231231121113112221121321133112132112211213322112311311222113111231133211121312211231131122211322311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122111213122112311311222113111221131221221321132132211331121321231231121113112221121321133112132112211213322112311311222113111231133211121312211231131122211322311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122111213122112311311222112111331121113112221121113122113121113222112132113213221232112111312111213322112311311222113111221221113122112132113121113222112311311222113111221132221231221132221222112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312111322212321121113121112133221132211131221131211132221232112111312111213322112132113213221133112132113221321123113213221121113122123211211131221222112112322211231131122211311123113321112132132112211131221131211132221121321132132212321121113121112133221123113112221131112311332111213211322111213111213211231131211132211121311222113321132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131211131221223113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112211213322112312321123113213221123113112221133112132123222112311311222113111231132231121113112221121321133112132112211213322112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122111213122112311311221132211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312111322212311222122132113213221123113112221133112132123222112311311222113111231133211121321132211121311121321122112133221123113112221131112311332211322111312211312111322212321121113121112133221121321132132211331121321231231121113112221121321132122311211131122211211131221131211322113322112111312211322132113213221123113112221131112311311121321122112132231121113122113322113111221131221",
        30: "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112311311222113111231133211121321321122111312211312111322211213211321322123211211131211121332211231131122211311123113321112131221123113111231121123222112111331121113112221121113122113111231133221121113122113121113221112131221123113111231121123222112111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321132132211322132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211322113321132211221121332211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321223112111311222112132113213221133122211311221122111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321132132211322132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211322113321132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331222113321112131122211332113221122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112112322211322311311222113111231133211121312211231131112311211232221121113122113121113222123211211131221132211131221121321131211132221123113112211121312211231131122113221122112133221121321132132211331121321231231121113121113122122311311222113111231133221121113122113121113221112131221123113111231121123222112132113213221133112132123123112111312211322311211133112111312211213211311123113223112111321322123122113222122211211232221121113122113121113222123211211131211121311121321123113213221121113122123211211131221121311121312211213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121113222112131112131221121321131211132221121321132132211331121321232221123113112221131112311322311211131122211213211331121321122112133221121113122113121113222123112221221321132132211231131122211331121321232221121113122113121113222123211211131211121332211213111213122112132113121113222112132113213221232112111312111213322112132113213221133112132123123112111311222112132113311213211221121332211231131122211311123113321112131221123113112221132231131122211211131221131112311332211213211321223112111311222112132113212221132221222112112322211211131221131211132221232112111312111213111213211231131112311311221122132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121311121312211213211312111322211213211321322123211211131211121332211213211321322113311213211322132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113111231133221121321132122311211131122211213211321222113222122211211232221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213213211221113122113121113222112132113213221232112111312111213322112132113213221133112132123123112111312211322311211133112111312212221121123222112132113213221133112132123222113223113112221131112311332111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112211322212322211231131122211322111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211",
    }

    return dct[n]

🌟解法二：递归+指针

经由上面分析，我们使用递归和指针相互结合来解题。

首先是递归。

我们知道后一个描述数列是对前一个数列的描述，也就是以“1”为基本数列，不断按照规则写出后一描述数列。

再者是指针。

根据描述规则，我们需要找出连续出现的数字合并描述。

那么，我们可以在数列开头放置指针start，和指针remove，我们每次将remove指针向左移动一位并判断start对应的数和remove对应的数是否一样。

如果一样我们则继续移动remove指针，直到remove对应的数和start对应的数不同，那么这时我们将remove指针的值减去start指针的值即为连续数字出现的个数。

如果不一样我们仍可以按照着一做法来做，因为不一样也就说明start指针对应的数出现1次。

接着我们再将start指针放到remove指针的位置，重复这一步骤。

例如111221

开始时放置start和remove指针

两指针对应的数一样，将remove指针往左移，此时remove指针对应第二个1.和start对应的数仍然一样，我们继续移动remove指针，直到remove指针移到第一个2的位置时。start指针和remove指针对应的数不同。 

那么这时候start指针 = 1（开头位置设为1），remove指针 =  4。remove - start = 4 - 1 =3，即为1连续出现的个数。

接着我们再将start指针移动到remov鹅指针的位置，重复上一过程即可。

🌈代码实现

def countAndSay(n):
    res = '1'
    for i in range(1, n):
        temp = ''
        start = 0
        remove = 0

        m = len(res)
        while remove < m:
            while remove < m and res[remove] == res[start]:
                remove += 1
            temp += str(remove - start) + res[start]
            start = remove
        res = temp
    return res

✏代码注释

def countAndSay(n):
    res = '1'
    for i in range(1, n):  # 用于递归，解出第n个描述数列
        temp = ''    # 用于临时储存的变量
        start = 0    # 初始化指针
        remove = 0

        m = len(res)
        while remove < m:   # 当remove指针移到最后一个数时结束循环
            while remove < m and res[remove] == res[start]:
                remove += 1   # start指针和remove指针相等情况
            # 构造部分描述数列
            temp += str(remove - start) + res[start]
            start = remove   # 将start指针移到到remove指针的位置
        res = temp  # 得到一个描述数列
    return res

这里我们可以看到，使用了递归解法但是没用使用到函数的递归。因为递归解法不一定要再次调用函数自身。

时间复杂度：O(n×m)，其中 n为给定的正整数n，m 为生成的字符串中的最大长度。

空间复杂度：O(n)。其中 m 为生成的字符串中的最大长度。

处。

今天就到这，明天见。🚀

❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄end❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄

亖夕
关注
  • 4
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【Python训练营】Python每日一练----第6天：迷宫
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
01-22 5382
【Python训练营】Python每日一练----第6天：迷宫
【Python训练营】Python每日一练----第12天:日期问题
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
02-06 3324
【Python训练营】Python每日一练----第12天:日期问题
外观数列 给定一个正整数 n ，输出外观数列的第 n 项。
little_yuan20的博客
10-29 981
外观数列 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11”
给定一个正整数 n ，输出外观数列的第 n 项。
laocooon的博客
05-01 565
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[.
LeetCode8_外观数列_给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。
xiaosi的博客
12-10 820
一、题目描述 源自 字节题库的一道简单题 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/count-a
力扣38外观数列-js
Vevean2545116309的博客
11-01 347
要 描述 一个数字字符串，首先要将字符串分割为 最小 数量的组，每个组都由连续的最多 相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。 以后会学习如下： {哈希表 正则表达式 递归+双指针} 我用的是递归加遍历，代码如下: <script> var countAndSay = function(n){ if(n===1) return '1';
给定一个正整数 n ，输出外观数列的第 n 项（java语言）
nandao158的博客
05-20 747
给定一个正整数 n ，输出外观数列的第 n 项，这是一个经典的算法，leetcode上也有此题，今天我们详细分析一下。 1、题目简介如下： /** * 给定一个正整数 n ，输出外观数列的第 n 项。 * * 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 * * 你可以将其视作是由递归公式定义的数字字符串序列： * * countAndSay(1) = "1" * countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转.
【Python训练营】Python每日一练----第23天:字符计数
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
02-18 3078
【Python训练营】Python每日一练----第23天:字符计数
【Python训练营】Python每日一练----第30天:日志统计
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
02-26 3061
【Python训练营】Python每日一练----第30天:日志统计
【Python训练营】Python每日一练----第16天:分数
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
02-10 3357
【Python训练营】Python每日一练----第16天:分数
Java给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
weixin_45986454的博客
07-21 622
标题：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-38. 外观数列
sinat_41679123的博客
08-01 213
leetcode - 38
LeetCode(38):外观数列
ITxiaofeixiang的博客
11-03 264
LeetCode(38):外观数列 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一
【python练习13】leetcode38. 外观数列（双指针法）
weixin_46069582的博客
03-12 228
文章目录1. 题目2. 思路3. 解答 1. 题目 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 第
外观数列
Learning is life的博客
03-26 611
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 第一行的读音为1个1，所以多2行就是11； 第二行的读音为2个1，所以第3行就是21； 第三行的读音是1个2、1个1，所以第4行就是1211； 第四行的读音是1个1、1个2、2个1，所以第5行就...
python----外观数列
最新发布
weixin_46065720的博客
11-06 286
外观数列
python算法：外观数列
Lindons的博客
06-13 869
外观数列 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 这道题除了递归还没想到其他办法，解题思想就是：写一个函数，这个函数可以按照题意生成下一个数，把这个数备份后再次扔到函数中，直到递归次数等于输入的n def countAndSay(self, n: int) -> str: def Handle(item): p = 0 # 游标 指向元素 res = ''
【leetcode】外观数列c++
mie haha
11-21 390
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11” 描述前一
[python解题]外观数列
qq_35498453的博客
03-16 148
题目 思路 这个题的思路肯定是要迭代n-1次，每次都要用到上一次的结果，所以最明确的方法就是递归，或者for循环嵌套。思路还是双指针。除了两个指针变量外，还需要另外两个变量来存放旧字符串和新字符串。 代码 class Solution(object): def countAndSay(self, n): """ :type n: int :rtype: str """ pre = '' ##初始化一个空字符串
Python自学requests-html：入门与实战教程
在本文档中，作者讲述了其在暑假期间选择自学Python爬虫的经历，特别关注了`requests-html`这一框架。... 在学习过程中，作者首先强调了编程...通过作者的经验分享，读者可以更好地理解和掌握这一强大的Python爬虫库。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

亖夕

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值