Leetcode 38. 外观数列（DAY 152) ---- LeetCode 精选 TOP 面试题

阳光穿透心脏的1/2处 2022-09-07 14:45 203阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

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

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        string countAndSay(int n) { 
            string ret,cur = to_string(1);
            while(--n)
            { 
                char before = cur[0];
                int count = 0;
                string next;
                for(int i=0;i<cur.size();++i)
                { 
                    char chr = cur[i];
                    if(chr == before)   ++count;
                    else
                    { 
                        next += to_string(count);
                        next += before;
                        count = 1;
                        before = chr;
                    }
                    if(i == cur.size()-1)
                    { 
                        next += to_string(count);
                        next += chr;
                    }
                }
                cur = next;
            }
            ret = cur;
            return ret;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/f3612e747c6748288d71b88e0c80f451.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 图解 | 38. 外观数列

点击关注上方“图解面试算法”，设为“置顶或星标”，一起刷 LeetCode。 ![format_png][] 作者：孤磊题目来源于 LeetCode 上第 38 号

你的名字/ 2023年03月13日 03:54/ 0 赞/ 20 阅读

相关（js）leetcode 38. 外观数列

题目： > 给定一个正整数 n ，输出外观数列的第 n 项。 > > 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 > > 你可以

阳光穿透心脏的1/2处/ 2022年12月30日 03:45/ 0 赞/ 144 阅读

相关 LeetCode-38. 外观数列(Goland实现)

> LeetCode题号：[38. 外观数列][38.] > > 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 > > 注意：整数序列

╰半夏微凉°/ 2022年12月01日 14:04/ 0 赞/ 149 阅读

相关 Leetcode 38. 外观数列

Leetcode 38. 外观数列 package com.bingoabin.algorithm.string; / @Author: xubi

﹏ヽ暗。殇╰゛Y/ 2022年09月16日 05:57/ 0 赞/ 162 阅读

相关 Leetcode 189. 旋转数组（DAY 159）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷超时 TLE 34/37）代码实现（首刷自解时间90% 空间百分之15%） -------

曾经终败给现在/ 2022年09月09日 09:59/ 0 赞/ 196 阅读

相关 Leetcode 384. 打乱数组（DAY 153）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看解经典随机洗牌原理） -------------------- 原题题目 -----------

ゞ浴缸里的玫瑰/ 2022年09月08日 03:53/ 0 赞/ 222 阅读

相关 Leetcode 371. 两整数之和（DAY 152）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷错解不清楚为什么-1向右移=-1）代码实现（首刷看解确实很难） ------------

蔚落/ 2022年09月07日 14:46/ 0 赞/ 192 阅读

相关 Leetcode 38. 外观数列（DAY 152) ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

阳光穿透心脏的1/2处/ 2022年09月07日 14:45/ 0 赞/ 204 阅读

相关 Leetcode 66. 加一（DAY 140) ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

野性酷女/ 2022年09月02日 00:52/ 0 赞/ 222 阅读

相关 Leetcode 289. 生命游戏（DAY 142） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

逃离我推掉我的手/ 2022年08月29日 05:41/ 0 赞/ 202 阅读