每日演算法 外觀數列

給定乙個正整數 n ，輸出外觀數列的第 n 項。

「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。

你可以將其視作是由遞迴公式定義的數字字串序列：

countandsay(1) = 「1」

countandsay(n) 是對 countandsay(n-1) 的描述，然後轉換成另乙個數字字串。

1.12.

113.
214.
1211
5.111221
第一項是數字 1 
描述前一項，這個數是 1 即 「 一 個 1 」，記作 "11"
描述前一項，這個數是 11 即 「 二 個 1 」 ，記作 "21"
描述前一項，這個數是 21 即 「 一 個 2
+ 一 個 1 」 ，記作 "1211"
描述前一項，這個數是 1211 即 「 一 個 1
+ 一 個 2
+ 二 個 1 」 ，記作 "111221"

要 描述 乙個數字字串，首先要將字串分割為 最小 數量的組，每個組都由連續的最多 相同字元 組成。然後對於每個組，先描述字元的數量，然後描述字元，形成乙個描述組。要將描述轉換為數字字串，先將每組中的字元數量用數字替換，再將所有描述組連線起來。

示例 1：

輸入：n =

1輸出："1"
解釋：這是乙個基本樣例。

輸入：n =

4輸出："1211"
解釋：countandsay(1
)="1"countandsay(2
)= 讀 "1"
= 一 個 1
="11"
countandsay(3
)= 讀 "11"
= 二 個 1
="21"
countandsay(4
)= 讀 "21"
= 一 個 2
+ 一 個 1
="12"
+"11"
="1211"

class

solution
// 遞迴呼叫
string str =
countandsay
(n-1);
char
array = str.
tochararray()
; stringbuilder result =
newstringbuilder()
;// 表示重複元素的第乙個元素的下標
int tmp =0;
// 每組重複元素的個數
int count =0;
for(
int i =
1; i <= array.length ; i++)if
(array[i]
!= array[tmp])}
return result.
tostring();}}

演算法 外觀數列

題目描述 外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 1121 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙...

LeetCode演算法 外觀數列（迴圈遞推）

題目 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 1121 1211 111221 第一項是數字 1 描述前一項，這個數是 1 即 乙個 1 記作 ...

每日演算法題 外觀數列 簡單

題目描述 給定乙個正整數n，輸出外觀數列的第n項。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。你可以將其視作是由遞迴公式定義的數字字串序列 前五項如下 1.1 2.11 3.21 4.1211 5.111221 第一項是數字 1 描述前一項，這個數是 1 即 一 個...