給定乙個正整數 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"
要 描述 乙個數字字串,首先要將字串分割為 最小 數量的組,每個組都由連續的最多 相同字元 組成。然後對於每個組,先描述字元的數量,然後描述字元,形成乙個描述組。要將描述轉換為數字字串,先將每組中的字元數量用數字替換,再將所有描述組連線起來。例如,數字字串 「3322251」 的描述如下圖:
示例 1:
示例 2:輸入: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 即 一 個...