443 壓縮字串 38 外觀數列

2021-10-08 18:53:23 字數 1803 閱讀 3779

給定一組字元,使用原地演算法將其壓縮。

壓縮後的長度必須始終小於或等於原陣列長度。

陣列的每個元素應該是長度為1 的字元(不是 int 整數型別)。

在完成原地修改輸入陣列後,返回陣列的新長度。

高階:你能否僅使用o(1) 空間解決問題?

示例 1:

輸入:[「a」,「a」,「b」,「b」,「c」,「c」,「c」]

輸出:返回 6 ,輸入陣列的前 6 個字元應該是:[「a」,「2」,「b」,「2」,「c」,「3」]

說明:「aa」 被 「a2」 替代。「bb」 被 「b2」 替代。「ccc」 被 「c3」 替代。

示例 2:

輸入:[「a」]

輸出:返回 1 ,輸入陣列的前 1 個字元應該是:[「a」]

解釋:沒有任何字串被替代。

示例 3:

輸入:[「a」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」,「b」]

輸出:返回 4 ,輸入陣列的前4個字元應該是:[「a」,「b」,「1」,「2」]。

解釋:由於字元 「a」 不重複,所以不會被壓縮。「bbbbbbbbbbbb」 被 「b12」 替代。

注意每個數字在陣列中都有它自己的位置。

class

solution

if(count >1)

}else

l1 = l2;

count =1;

}return index;

}}

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

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

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

1

11

21

1211

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」。

class

solution

sb.(count)

; sb.

(s.charat

(i))

; i = j;

} s = sb.

tostring()

; sb = sb.

delete(0

, s.

length()

);}return s;

}}

443 壓縮字串

題目描述 給定一組字元,使用原地演算法將其壓縮。壓縮後的長度必須始終小於或等於原陣列長度。陣列的每個元素應該是長度為 1 的字元 不是 int 整數型別 在完成原地修改輸入陣列後,返回陣列的新長度。示例 1 輸入 a a b b c c c 輸出 返回6,輸入陣列的前6個字元應該是 a 2 b 2 ...

443 壓縮字串

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

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