leetcode 字串 外觀數列

2021-10-04 11:19:52 字數 1192 閱讀 3983

「外觀數列」是乙個整數序列,從數字 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"。
思路:要想求第n層的字串序列,就要把前n層的都求出來, for迴圈一層一層計算;

class solution

string res ="1";

for(int i=2;i<=n;i++)

return res;

}public string countsamenum(string s) {

string ans = "";

listlist = new arraylist<>();

char tem = s.charat(0);

int start=0;

for (int i=0;i

Leetcode 字串 外觀數列

原題 給定乙個正整數 n 輸出外觀數列的第 n 項。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。你可以將其視作是由遞迴公式定義的數字字串序列 countandsay 1 1 countandsay n 是對 countandsay n 1 的描述,然後轉換成另乙個數...

443 壓縮字串 38 外觀數列

給定一組字元,使用原地演算法將其壓縮。壓縮後的長度必須始終小於或等於原陣列長度。陣列的每個元素應該是長度為1 的字元 不是 int 整數型別 在完成原地修改輸入陣列後,返回陣列的新長度。高階 你能否僅使用o 1 空間解決問題?示例 1 輸入 a a b b c c c 輸出 返回 6 輸入陣列的前 ...

leetcode 外觀數列 c

外觀數列 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 第一項是數字 1 描述前一項,這個數是 1 即 乙個 1 ...