leetcode38 報數(簡單)

2021-10-01 10:14:17 字數 1442 閱讀 3764

1

11

21

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」

稍微有點難,採用了最簡單粗暴的解法,效果挺好的。

應該有更巧妙但是更占用時與記憶體的解法

LeetCode38 報數 水題

一開始每太看懂題目 其實就是一開始是 1 然後就是對上面報數 1乙個1 11 再對上面報數 2個1 21 再對上面報數 乙個2,乙個1 1211 報數,就是將上面的數字從左到右,將個數和數字念出來。這就好辦了,建立乙個陣列就好了,每次取前面的數字 對它遍歷,計算個數。很多坑沒有注意到,粗心了 pub...

LeetCode 38 外觀數列 簡單

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

leetcode38 外觀數列

外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 12...