38. Count and Say

题目如图


屏幕快照 2017-11-20 下午11.15.55.png

思路:用递归,虽然今天刚见识到递归的缺点,一会写在另外一篇文章里。
Java代码:

class Solution {
    public String countAndSay(int n) {
      String result="";
      if(n<=0){
          return "";
      }
      if(n==1) {
          result="1";
      }
      else{
            String temp=countAndSay(n-1);
            if(temp.length()==1){
                return String.valueOf(1)+temp;
            }
            int k=0;
            for(int i=0;i

一遍提交成功,哈哈哈,不过运行时间这不好,后边还会补充好的方法吧

你可能感兴趣的:(38. Count and Say)