每日一題 25外觀數列

2021-10-24 08:55:15 字數 1015 閱讀 5183

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

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

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

1.12.

113.

214.

1211

5.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"。

public string countandsay

(int n)

} sb.

(count)

.(pre)

;//將最後一位加上去

str = sb.

tostring()

;//最後結果轉化為字串

優化不談了

每日一題 單調數列

如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回 false。示例 1 輸入 1,2,2,3 輸出 true 示例...

Leecode每日一題 單調數列

如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回 false。示例 1 輸入 1,2,2,3 輸出 true 示例...

2022春每日一題 Day 25

讀完題,顯然可以的到下同餘方程 x mk y nk mod l 移項變成 m n k al y x 只有k,l是未知的,而這題要求非負整數k的最小值,顯然拓展歐幾里得演算法。然後這題就做完了。include include include include define int long long u...