difficulty:簡單
給定乙個正整數 n（1 ≤ n ≤ 30），輸出外觀數列的第 n 項。
注意：整數序列中的每一項將表示為乙個字串。
「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下：
1. 1
2. 11
3. 21
4. 1211
5. 111221
描述前一項，這個數是1即 「乙個 1 」，記作11
描述前一項，這個數是11即 「兩個 1 」 ，記作21
描述前一項，這個數是21即 「乙個 2 乙個 1 」 ，記作1211
描述前一項，這個數是1211即 「乙個 1 乙個 2 兩個 1 」 ，記作111221
示例 1:
輸入: 1
輸出: "1"
解釋：這是乙個基本樣例。
輸入: 4
輸出: "1211"
解釋：當 n = 3 時，序列是 "21"，其中我們有 "2" 和 "1" 兩組，"2" 可以讀作 "12"，也就是出現頻次 = 1 而 值 = 2；類似 "1" 可以讀作 "11"。所以答案是 "12" 和 "11" 組合在一起，也就是 "1211"。
p是慢指標，q是快指標。
class
solution
(object):
defcountandsay
(self, n)
:"""
:type n: int
:rtype: str
"""l=
'1'for _ in
range
(n-1):
#計算n-1次
num=
'' p,q=0,
1while q<=
len(l)
:if q==
len(l)
:#此時q剛好溢位，該收尾了
num=num+
str(q-p)
+str
(l[p]
)elif l[q]
!=l[p]
:#這是一般情況的收尾條件
num=num+
str(q-p)
+str
(l[p]
) p=q #q把p帶到新的計數起點
q+=1 l=num #不需要全部陣列資訊,直接替換省記憶體
return l
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 即 乙個...