38. 外觀數列
給定乙個正整數 n（1 ≤ n ≤ 30），輸出外觀數列的第 n 項。
注意：整數序列中的每一項將表示為乙個字串。
「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下：
111211211111221第一項是數字 1
描述前一項，這個數是 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」。
由於是乙個不斷迴圈的過程，總的是由兩個迴圈。第乙個迴圈是輸入的n的值，迭代這麼多次才能計算到它。第二個迴圈就是每次從前乙個數值中解出下乙個數值。這裡有乙個技巧就是在計算時新增了乙個 』 '，空的尾字元。這樣做的好處就是在對比相鄰兩個數的時候，可以保證列表不越界，方便計算。
from typing import list
class
solution
:def
countandsay
(self, n:
int)
->
str:
out =
['1'
]for i in
range
(n-1):
#由於第乙個數已經列出，迴圈次數減一
count =1''
)#('1', '')
res =
for j in
range
(len
(out)-1
):if out[j]
== out[j+1]
: count +=
1else
:str
(count)))
count =
1 out = res
return
''.join(out)
if __name__ ==
"__main__"
: s = solution(
)print
(s.countandsay(4)
)
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 乙個二 乙個一...
leetcode38 外觀數列
給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 第一項是數字 1 描述前一項，這個數是 1 即 ...