leetcode练习:38. Count and Say

Posted 年糕君の勉强笔记

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode练习:38. Count and Say相关的知识,希望对你有一定的参考价值。

The count-and-say sequence is the sequence of integers with the first five terms as following:

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

1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.

Given an integer n, generate the nth term of the count-and-say sequence.

Note: Each term of the sequence of integers will be represented as a string.

Example 1:

Input: 1
Output: "1"

 

Example 2:

Input: 4
Output: "1211"

 

这个题目,一开始还真的没看懂~后来上网翻译了一下发现意思就是,数有几个1,几个2,这样,后面一个数前面一个,所以很明显就可以用递归做,当然所有的递归都可以用迭代写出来咯。

var countAndSay = function(n) {
    if(n==1)
        return "1";
    
    var last = countAndSay(n-1);
    
    var len = last.length;
    var num = 1;
    var res = "";
    
    for(var i=1;i<=len;i++){
        if(last[i] == last[i-1]){
            num++;
        } else {
           res = res + num + last[i-1];  
           num = 1;  
        }
    }
    
    return res;

};

 



以上是关于leetcode练习:38. Count and Say的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 38: Count and Say

LeetCode题意分析&解答38. Count and Say

Leetcode38. Count and Say

LeetCode 38: Count and Say

[LeetCode 38] Count and Say

leetcode-38 Count And Say