LeetCode 38. 报数 JS

朴灿烈づ我的快乐病毒、 2024-04-18 12:38 23阅读 0赞

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

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"

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5_size_16_color_FFFFFF_t_70]

/**
     * @param {number} n
     * @return {string}
     */
    var countAndSay = function(n) {
        
        let prev_person='1';
        for(let i=1;i<n;i++){
        
            let next_person='',num=prev_person[0],count=1;
            for(let j=1;j<prev_person.length;j++){
        
                if(prev_person[j]==num){
        
                    count++;
                }else{
        
                    next_person+=count.toString()+num;
                    num=prev_person[j];
                    count=1;
                }
            }
            next_person+=count.toString()+num;
            prev_person=next_person;
        }
        return prev_person;
    };

参考： https://leetcode-cn.com/problems/count-and-say/solution/ji-su-jie-bu-di-gui-zhi-ji-lu-qian-hou-liang-ren-p/

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/0cfb2f29c5224464a57983ad930dc7ad.png

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 38. 报数 JS

数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 ...

朴灿烈づ我的快乐病毒、/ 2024年04月18日 12:38/ 0 赞/ 24 阅读

相关 LeetCode 38.报数(Python3)

题目：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21

客官°小女子只卖身不卖艺/ 2022年10月02日 14:57/ 0 赞/ 142 阅读

相关报数 -LeetCode

题目：报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 1112

刺骨的言语ヽ痛彻心扉/ 2022年05月19日 02:34/ 0 赞/ 161 阅读

相关 LeetCode38. 报数

报数序列是指一个整照其中的整数的顺序进数序列，按行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21

今天药忘吃喽~/ 2022年05月11日 04:06/ 0 赞/ 187 阅读

相关【LeetCode】38. 报数

题目链接：[https://leetcode-cn.com/problems/count-and-say/description/][https_leetcode-cn.com

怼烎@/ 2022年05月03日 00:56/ 0 赞/ 168 阅读

相关 LeetCode-38 报数

文章目录题目描述我的解法其他思路总结 Github

深藏阁楼爱情的钟/ 2022年03月30日 13:50/ 0 赞/ 177 阅读

相关 LeetCode38.报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 `1`被

痛定思痛。/ 2022年03月07日 13:18/ 0 赞/ 177 阅读

相关 leetcode:38.报数

题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3.

蔚落/ 2022年02月17日 10:31/ 0 赞/ 193 阅读

相关 Leetcode:38报数

一、题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3.

系统管理员/ 2021年11月11日 16:42/ 0 赞/ 301 阅读

相关 38. 报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21

逃离我推掉我的手/ 2021年06月22日 15:36/ 0 赞/ 388 阅读