雜記:stringbuilder
所有題目源**:git位址
題目
「外觀數列」是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下: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
:輸入:
4輸出:
"1211"
解釋:當 n =
3 時,序列是 "21",其中我們有 "2" 和 "1" 兩組,"2" 可以讀作 "12",也就是出現頻次 =
1 而 值 =
2;類似 "1" 可以讀作 "11"。所以答案是 "12" 和 "11" 組合在一起,也就是 "1211"。
方案1:遞迴+stringbuilderclass
solution
} t.((
char
)(num +48)
);t.
(tmp[tmp.length-1]
);return t.
tostring()
;}return"";
}}
方案2:槓精做法class
複雜度計算:
雜記:stringbuilder
Leetcode演算法 38 數數並說
數數並說序列是乙個整數序列,第二項起每一項的值為對前一項的記數,其前五項如下 111 211211 111221 1 讀作 1個1 即 11 11 讀作 兩個1 即 21 21 讀作 乙個2,乙個1 即 1211 給定乙個整數n,1 n 30,生成數數並說序列的第 n 項。備註 該整數序列的每一項都...
leetcode演算法練習
1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...
leetcode演算法練習
1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...