leetcode38 外觀數列

給定乙個正整數 n（1 ≤ n ≤ 30），輸出外觀數列的第 n 項。

注意：整數序列中的每一項將表示為乙個字串。

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

1.     1

2.     11

3.     21

4.     1211

5.     111221

第一項是數字 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最大是30，所以所以列出所有30種結果，然後做常數時間查詢。

動態規劃或者遞迴，第n個結果需要第n-1個結果推導出來。

## 用乙個佇列判斷n-1個字串中各個字元的數目

## 1、如果是連續相同的字元，則入棧
## 2、遇到不同的字元，執行一次運算，然後出棧，把不同的字元入棧
## 3、最後，把棧中剩餘的字元執行一次運算
class solution:
def countandsay(self, n: int) -> str:
num = 
if n == 1: return num[1] 
for i in range(2,n+1):
p = 
s = ""
for x in num[i-1]:
if not p or x==p[0]:
else:
s += str(len(p))
s += p[0]
p = 
s += str(len(p))
s += p[0]
return num[n]

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 即 乙個...