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

題目：

給定乙個正整數 n（1 ≤ n ≤ 30），輸出外觀數列的第 n 項。

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

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

1

1121

1211

111221

描述前一項，這個數是 1 即 「乙個 1 」，記作 11

描述前一項，這個數是 11 即 「兩個 1 」 ，記作 21

描述前一項，這個數是 21 即 「乙個 2 乙個 1 」 ，記作 1211

描述前一項，這個數是 1211 即 「乙個 1 乙個 2 兩個 1 」 ，記作 111221

示例 1:

輸入: 1

輸出: 「1」

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

示例 2:

輸入: 4

輸出: 「1211」

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

**如下所示：

#include

#include
#include
using
namespace std;
class
solution
return vec[n -1]
;}private
: string retcurrnumber
(int n)
} retstr +=(
char
)(tmpcount +48)
; retstr +
= tmp[i -1]
;return retstr;}}
;int
main()

演算法 外觀數列

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

每日演算法 外觀數列

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

leetcode演算法練習 38 外觀數列

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