「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下：
1112112111112211 被讀作 「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」。
class
solution
: def countandsay
(self, n:
int)
-> str:
if n<=1:
return
'1' prestr = self.
countandsay
(n-1
) res =
'' count=
1for ids in range
(len
(prestr)):
if ids ==0:
count=
1 elif prestr[ids]
!= prestr[ids-1]
: temp =
str(count)
+prestr[ids-1]
res +
= temp
count =
1 elif prestr[ids]
==prestr[ids-1]
: count +=1
if ids ==
len(prestr)-1
: temp =
str(count)
+prestr[ids]
res = res + temp
return res
leetcode 外觀數列 python3
方案一 遞迴方法 class solution def countandsay self,n int str if n 1 return 1 elif n 2 return 11 elif n 3 return 21 elif n 4 return 1211 elif n 5 return 1112...
1084 外觀數列
1084 外觀數列 20 分 外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字d開始，序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個d，所以就是d1 第 2 項是 1 個d 對應d1 和 1...
1084 外觀數列
1084 外觀數列 20 分 外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字d開始，序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個d，所以就是d1 第 2 項是 1 個d 對應d1 和 1...