leetcode演算法練習 38 外觀數列

2021-10-05 23:29:16 字數 1110 閱讀 9864

雜記:stringbuilder

所有題目源**:git位址

題目

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

2.11

3.21

4.1211

5.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"。

方案1:遞迴+stringbuilder
class

solution

} t.((

char

)(num +48)

);t.

(tmp[tmp.length-1]

);return t.

tostring()

;}return"";

}}

方案2:槓精做法
class

複雜度計算:

雜記:stringbuilder

Leetcode演算法 38 數數並說

數數並說序列是乙個整數序列,第二項起每一項的值為對前一項的記數,其前五項如下 111 211211 111221 1 讀作 1個1 即 11 11 讀作 兩個1 即 21 21 讀作 乙個2,乙個1 即 1211 給定乙個整數n,1 n 30,生成數數並說序列的第 n 項。備註 該整數序列的每一項都...

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...