38 報數(簡單題)

2021-09-26 03:53:18 字數 792 閱讀 6842

題目描述:

1

11

21

1211

111221

1 被讀作 乙個一, 即 11。

11 被讀作 兩個一), 即 21。

21 被讀作 乙個二,乙個一 , 即 1211。

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

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

思路概述:

使用遞迴,每次遍歷上次遞迴得到的字串,以得到新的字串,給定的n,也就是需要遍歷的次數。定義i和j,乙個來記錄同乙個數字出現的次數,乙個來記錄對應數字的下標

解法:

class

solution

private

static string digui

(string str,

int n)

sb.(j);

sb.(str.

charat

(i))

; i++;}

str=sb.

tostring()

;return

digui

(str,n-1)

;}}

報數(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 輸出報數序列的第...

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 項。注意 整數順序將表示為乙個字串。每次迭代...