題幹：
給定乙個正整數 n ，輸出外觀數列的第 n 項。
「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。
你可以將其視作是由遞迴公式定義的數字字串序列：
countandsay(1) = "1"
countandsay(n) 是對 countandsay(n-1) 的描述，然後轉換成另乙個數字字串。
前五項如下：
1. 1
2. 11
3. 21
4. 1211
5. 111221
第一項是數字 1
描述前一項，這個數是 1 即 「 一 個 1 」，記作 "11"
描述前一項，這個數是 11 即 「 二 個 1 」 ，記作 "21"
描述前一項，這個數是 21 即 「 一 個 2 + 一 個 1 」 ，記作 "1211"
描述前一項，這個數是 1211 即 「 一 個 1 + 一 個 2 + 二 個 1 」 ，記作 "111221"
示例1：
輸入：n = 1
輸出："1"
解釋：這是乙個基本樣例。
示例2：
輸入：n = 4
輸出："1211"
解釋：countandsay(1) = "1"
countandsay(2) = 讀 "1" = 一 個 1 = "11"
countandsay(3) = 讀 "11" = 二 個 1 = "21"
countandsay(4) = 讀 "21" = 一 個 2 + 一 個 1 = "12" + "11" = "1211"
首先你得明白這道題的意思，其實就是每後乙個字串來描述前面哪乙個字串的每位數字的個數所組成新的字串
首先想到的就是既然這個字串陣列是固定的，那當然可以直接列舉，把前幾項列出來，因為說明了範圍
所以當你還在乙個乙個試的時候，你就會發現答題區的大佬們早就開始整活了，直接「面向測試用例程式設計」，直接肝到第30個
看著那細細的滑動條，我就知道列舉的話估計得寫到明年，所以就開始另闢蹊徑
我自己想到的就是常規思路，新建乙個字串陣列，將字串自動生成存進去，兩個迴圈就完事
當我去看解答的時候發現官方並沒有答案，確實也是常事了，只是這樣不知道那個才是優秀的解答
總結發現，用遞迴實現的效能和優雅程度是很不錯的，而且思路清晰，所以目前看起來是最優解
class solution
string str = countandsay(n - 1);
stringbuffer stringbuffer = new stringbuffer();
int len = str.length();
int start = 0;
for (int i = 1; i <= len; i++) else if (str.charat(i) != str.charat((start)))
} return stringbuffer.tostring();
}}
當然從時間和空間複雜度來說，暴力列舉的o(1)是遞迴望塵莫及的，可是優美的解法確實是演算法題的魅力**中用的strignbuffer而並不是string，因為sting是無法修改的，所以在遞迴中很耗費空間去複製
而stringbuffer生命的是可變物件，對於重複的修改操作更節約時間和提公升效率，這兩個屬性都不是基本屬性哦
leetcode38 外觀數列
外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 12...
LeetCode38 外觀數列
題目描述 外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一...
leetcode 38 外觀數列
38.外觀數列 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 第一項是數字 1 描述前一項，這個數是 1 即 乙個...