力扣38外觀數列 js

2021-10-10 03:57:56 字數 1205 閱讀 4982

**給定乙個正整數 n ,輸出外觀數列的第 n 項。

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

你可以將其視作是由遞迴公式定義的數字字串序列:

countandsay(1) = 「1」

countandsay(n) 是對 countandsay(n-1) 的描述,然後轉換成另乙個數字字串。

前五項如下:

1

11

21

1211

111221

第一項是數字 1

描述前一項,這個數是 1 即 「 一 個 1 」,記作 「11」

描述前一項,這個數是 11 即 「 二 個 1 」 ,記作 「21」

描述前一項,這個數是 21 即 「 一 個 2 + 一 個 1 」 ,記作 「1211」

描述前一項,這個數是 1211 即 「 一 個 1 + 一 個 2 + 二 個 1 」 ,記作 「111221」

要 描述 乙個數字字串,首先要將字串分割為 最小 數量的組,每個組都由連續的最多 相同字元 組成。然後對於每個組,先描述字元的數量,然後描述字元,形成乙個描述組。要將描述轉換為數字字串,先將每組中的字元數量用數字替換,再將所有描述組連線起來。**

以後會學習如下:

return s.

join(''

)};正規表示式

/**

* @param n

* @return

*/var

countandsay

=function

(n)$`)

}return prev};

(留下來方便以後看)

遞迴+雙指標}

我用的是遞迴加遍歷,**如下:

varcountandsay

=function

(n)if

(i===str.length-

1) ans +=

''+ count + temp;

}return ans;}}

<

/script>

外觀數列(力扣)

2020.10.9。今天是我寫部落格的第六天,我今天找到了特別有意思的題,一開始的時候完全沒有讀懂,但是後來有所了解,有點小難度,下面我們一起看看題吧,同學們,一定要堅持住哦!給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序...

力扣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 乙個...

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 乙個二 乙個一...