外觀數列(力扣)

2021-10-24 14:40:20 字數 1507 閱讀 3495

2020.10.9。今天是我寫部落格的第六天,我今天找到了特別有意思的題,一開始的時候完全沒有讀懂,但是後來有所了解,有點小難度,下面我們一起看看題吧,同學們,一定要堅持住哦!

給定乙個正整數 n(1 ≤ n ≤ 30),輸出外觀數列的第 n 項。

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

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

1

11

21

1211

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」。

以上就是題目的意思,下面我看看 **部分的解析:

class

solution()

: def countandsay

(self, n:

int)

-> str:

res =

'1'for k in range

(n-1

): # 控制迴圈次數

i, tmp =0,

''for j, c in enumerate

(res)

:if c != res[i]

: tmp +

=str

(j-i)

+ res[i]

i = j

res = tmp +

str(

len(res)

- i)

+ res[-1

]return res

s =solution()

result = s.

countandsay(3

)print

(result)

執行結果

d:\python\python.exe c:/users/asus/pycharmprojects/pythonproject1/外觀函式.py

21

力扣38外觀數列 js

給定乙個正整數 n 輸出外觀數列的第 n 項。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。你可以將其視作是由遞迴公式定義的數字字串序列 countandsay 1 1 countandsay n 是對 countandsay n 1 的描述,然後轉換成另乙個數字字串...

力扣38 外觀數列(字串,有點魔幻)

力扣38.外觀數列 外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個...

力扣 665非遞減數列

給你乙個長度為 n 的整數陣列,請你判斷在 最多 改變 1 個元素的情況下,該陣列能否變成乙個非遞減數列。我們是這樣定義乙個非遞減數列的 對於陣列中所有的 i 0 i n 2 總滿足 nums i nums i 1 輸入 nums 4,2,3 輸出 true 解釋 你可以通過把第乙個4變成1來使得它...