leetcode刷題 38 外觀數列

2021-10-05 19:25:13 字數 876 閱讀 1884

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

1

11

21

1211

111221
1 被讀作 「one 1」 (「乙個一」) , 即 11。

11 被讀作 「two 1s」 (「兩個一」), 即 21。

21 被讀作 「one 2」, 「one 1」 (「乙個二」 , 「乙個一」) , 即 1211。

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

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

class solution:

def countandsay(self, n: int) -> str:

# 遞迴

LeetCode刷題(38 外觀數列)

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

Leetcode刷題 38 外觀數列

參考部落格 題目描述 解題思路 理解一下題目的意思,外觀數列是乙個整數序列,從數字1開始,序列中的每一項都是對前一項的描述。我們需要根據輸入的n,輸出外觀陣列的第n項 n從1開始 使用迭代來做,以根據第三項21求第4項作為例子。首先設定當前的數字為2項的第乙個字元2,以及當前數字2連續出現多少次cn...

Leetcode刷題(38 報數)

示例 1 1121 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數 n 1 n 30 輸出報數序列的第 n 項。注意 整數順序將表示為乙個字串。每次迭代...