[LeetCode] 38. 外观数列

Posted 怕什么

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 38. 外观数列相关的知识,希望对你有一定的参考价值。

这到题一开始自己想到的是用两个栈来转换,再用一个lis来存储。。。经过验证这也太麻烦了

 看了大佬的解答,可以直接用stringbuilder来存储

package leetcode;/**
 * @author doyinana
 * @create 2020-07-21 18:05
 */
public class L38 {
    public String countAndSay(int n) {
        String str="1";
        for(int i = 2;i<=n;i++){
            StringBuilder builder = new StringBuilder();
            char pre = str.charAt(0);
            int count=1;
            for(int j=1;j<str.length();j++){
                char c = str.charAt(j);
                if(c==pre){
                    count++;
                }else{
                    builder.append(count).append(pre);
                    pre=c;
                    count=1;
                }
            }
            builder.append(count).append(pre);
            str=builder.toString();
        }
        return str;
    }
}

 

以上是关于[LeetCode] 38. 外观数列的主要内容,如果未能解决你的问题,请参考以下文章

算法leetcode|38. 外观数列(多语言实现)

[LeetCode] 38. 外观数列

Leetcode 38.外观数列

leetcode38.外观数列(循环匹配)

每日一题篇 — leetcode38号题之外观数列

Python描述 LeetCode 38. 外观数列