38 報數(已優化)

2021-09-28 04:59:05 字數 724 閱讀 9157

1.     1

2. 11

3. 21

4. 1211

5. 111221

1 被讀作  "one 1"  ("乙個一") , 即 11。

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

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

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

注意:整數順序將表示為乙個字串。

示例 1:

輸入: 1

輸出: "1"

示例 2:觀察報數的特點是:後乙個數的產生是前乙個數的count值(重複值)+該數,利用遞迴,每次利用乙個陣列記錄前乙個數的count值和該值。遞迴結束的條件是n=1。

時間複雜度:o(n),空間複雜度o(1)

38 報數(簡單題)

題目描述 1 11 21 1211 111221 1 被讀作 乙個一,即 11。11 被讀作 兩個一 即 21。21 被讀作 乙個二,乙個一 即 1211。給定乙個正整數 n 1 n 30 輸出報數序列的第 n 項。注意 整數順序將表示為乙個字串。思路概述 使用遞迴,每次遍歷上次遞迴得到的字串,以得...

報數(LeetCode第38題)

class solution def countandsay self,n type n int rtype str output str 1 for i in range n 1 for i in range 0 這是不執行的 count 0 s 儲存第i個的報數值,在新一輪迴圈之後清空 fris...

LeetCode第38題 報數

題目報數序列是乙個整數序列,按照其中的整數的順序進行報數,得到下乙個數。其前五項如下 1.12.11 3.21 4.1211 5.111221 1 被讀作 乙個一 即 11。11 被讀作 兩個一 即 21。21 被讀作 乙個二 乙個一 即 1211。給定乙個正整數 n 1 n 30 輸出報數序列的第...