38.外观数列

十年一觉尘与土

已于 2024-01-10 08:32:24 修改

阅读量379

点赞数 9

分类专栏： LeetCode 刷题文章标签： LeetCode Java

于 2024-01-10 08:31:45 首次发布

本文链接：https://blog.youkuaiyun.com/2301_76145947/article/details/135494057

版权

LeetCode 刷题专栏收录该内容

740 篇文章

订阅专栏

本文介绍了如何使用递归方法解决LeetCode中的外观数列问题38，提供了解题代码，展示了遍历生成和打表两种解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：

leetcode题目，网址：38. 外观数列 - 力扣（LeetCode）

解题思路：

递归扫描即可。

解题代码：

class Solution {
    public String countAndSay(int n) {
        if(n==1){
            return "1";
        }else{
            String s=countAndSay(n-1);
            StringBuffer res=new StringBuffer();
            for(int i=0;i<s.length();){
                int cnt=0;
                char ch=s.charAt(i);
                while(i<s.length() && ch==s.charAt(i)){
                    cnt++;
                    i++;
                }
                res.append((char)(cnt+'0'));
                res.append(ch);
            }
            return res.toString();
        }
    }
    
}

总结：

官方题解给出了遍历生成和打表两种方式。