报数 -LeetCode

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

### 题目： ###

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

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

第二个数 11 是对第一个数 1 的解读，即 一个 1；

第三个数 21 是对第二个数 11 的解读，即 两个 1；

第四个数 1211 是对第三个数的 21 的解读， 即 一个2，一个1；

第五个数 111221 是对第四个数 1211的解读，即 一个1，一个 2，两个1.

……

给定一个正整数 n， 输出第 n个报数序列的数字字符串。

**示例1：**

> 输入： 1
> 
> 输出： “1”

**示例2：**

> 输入： 4
> 
> 输出： “1211”

### 解答： ###

用到了递归的思路，需要解读的字符串是上一个数列的返回值。

class Solution {
        public String countAndSay(int n) {
            if(n == 1){
                return "1";
            }
            String s = countAndSay(n-1);
            StringBuffer sb = new StringBuffer();
            int i = 0;
            char[] cs = s.toCharArray();
            while( i < s.length()){
                char temp = cs[i++];
                int repeat = 1;
                while( i < cs.length && temp == cs[i]){
                    repeat++;
                    i++;
                }
                sb.append(""+repeat+temp);
            }
            return sb.toString();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 38. 报数 JS

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

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

相关报数 -LeetCode

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

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

相关 LeetCode38. 报数

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

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

相关 LeetCode-报数(java实现)

题目如下： ![70][] 当时看到这个题目，第一个想法就是使用递归，思考良久还是没有思路。然后网上看了好几个实现，最后都要带上一句这题很简单，算法萌新瑟瑟发抖......

谁践踏了优雅/ 2022年05月11日 02:16/ 0 赞/ 128 阅读

相关【LeetCode】38. 报数

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

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

相关 Leetcode 报数

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

男娘i/ 2022年04月03日 03:54/ 0 赞/ 162 阅读

相关 LeetCode-38 报数

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

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

相关 LeetCode38.报数

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

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

相关 leetcode:38.报数

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

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

相关 Leetcode:38报数

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

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