leetcode38——外观数列

leetcode38——外观数列

题意是没理解透的

虽然知道:

1211 ————》111221 即1个1 1个2 2个1

3322251 ——————》23321511 2个3 3个2 1个5 1个1

但是没有发现题目中的字符串  看评论才知道用递归

后面就不属于很难的地方

class Solution {
    public String countAndSay(int n) {
        //
        if(n==1) return "1";
        String str=countAndSay(n-1);

        StringBuffer sb=new StringBuffer();
        int count=1;
        for(int i=0;i<str.length();++i){
            if(i+1==str.length()) return sb.append(count).append(str.charAt(i)).toString();

            if(str.charAt(i)==str.charAt(i+1)){
                count++;
            }else{
                sb.append(count).append(str.charAt(i));
                count=1;

            }
        }

        return sb.toString();
    }
}

上一篇:linux-Logstash无法从收集的数据中获取数据


下一篇:LeetCode 外观数列 【递归】