題目
38. 外觀數列
給定乙個正整數 n ，輸出外觀數列的第 n 項。
「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。
你可以將其視作是由遞迴公式定義的數字字串序列：
countandsay(1) = 「1」
countandsay(n) 是對 countandsay(n-1) 的描述，然後轉換成另乙個數字字串。
前五項如下：
111211211111221描述前一項，這個數是 1 即 「 一 個 1 」，記作 「11」
描述前一項，這個數是 11 即 「 二 個 1 」 ，記作 「21」
描述前一項，這個數是 21 即 「 一 個 2 + 一 個 1 」 ，記作 「1211」
描述前一項，這個數是 1211 即 「 一 個 1 + 一 個 2 + 二 個 1 」 ，記作 「111221」
要 描述 乙個數字字串，首先要將字串分割為 最小 數量的組，每個組都由連續的最多 相同字元 組成。然後對於每個組，先描述字元的數量，然後描述字元，形成乙個描述組。要將描述轉換為數字字串，先將每組中的字元數量用數字替換，再將所有描述組連線起來。
例如，數字字串 「3322251」 的描述如下圖：
示例 1：
輸入：n =
1輸出："1"
解釋：這是乙個基本樣例。
示例 2：
輸入：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
:def
countandsay
(self, n:
int)
->
str:
if n ==1:
return
"1" s = self.countandsay(n-1)
i, res =0,
''for index, value in
enumerate
(s):
if value != s[i]
: res +=
str(index-i)
+ s[i]
i = index
res +=
str(
len(s)
- i)
+ s[-1
]# 最後乙個元素莫忘統計
return res
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...
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 乙個二 乙個一...
leetcode 38 外觀數列
38.外觀數列 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 第一項是數字 1 描述前一項，這個數是 1 即 乙個...