演算法 外觀數列

2021-10-23 03:37:15 字數 834 閱讀 2178

題目描述

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

1

1121

1211

111221

1 被讀作 「one 1」 (「乙個一」) , 即 11。

11 被讀作 「two 1s」 (「兩個一」), 即 21。

21 被讀作 「one 2」, 「one 1」 (「乙個二」 , 「乙個一」) , 即 1211。

給定乙個正整數 n(1 ≤ n ≤ 30),輸出外觀數列的第 n 項。

注意:整數序列中的每一項將表示為乙個字串。

示例 1:

輸入: 1

輸出: 「1」

解釋:這是乙個基本樣例。

示例 2:

輸入: 4

輸出: 「1211」

解釋:當 n = 3 時,序列是 「21」,其中我們有 「2」 和 「1」 兩組,「2」 可以讀作 「12」,也就是出現頻次 = 1 而 值 = 2;類似 「1」 可以讀作 「11」。所以答案是 「12」 和 「11」 組合在一起,也就是 「1211」。

解題
class

solution

} res.

(p2-p1)

; res.

(pres.

charat

(p1));

return res.

tostring()

;}}

每日演算法 外觀數列

給定乙個正整數 n 輸出外觀數列的第 n 項。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。你可以將其視作是由遞迴公式定義的數字字串序列 countandsay 1 1 countandsay n 是對 countandsay n 1 的描述,然後轉換成另乙個數字字串...

LeetCode演算法 外觀數列(迴圈遞推)

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

leetcode演算法練習 38 外觀數列

雜記 stringbuilder 所有題目源 git位址 題目 外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21...