給定乙個正整數 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...