LeetCode算法第1189.MaximumNumberof（LeetCode算法第1189.MaximumNumberof）

2023-09-14 02:48:42

技術提高是一個循序漸進的過程，所以我講的leetcode算法題從最簡單的level開始寫的，然後到中級難度，最後到hard難度全部完。目前我選擇C語言，Python和Java作為實現語言，因為這三種語言還是比較典型的。由於篇幅和精力有限，其他語言的實現有興趣的朋友請自己嘗試。

如果有任何問題可以在文章後評論或者私信給我。

如果有朋友希望我講些其他話題，請在評論區留言或者私信給我。

持續分享，敬請關注。

LeetCode 1189. 氣球的最大數量（Maximum Number of Balloons）

問題描述：

給定一個字符串text， 您希望使用text中的字符來儘可能多地組成單詞"balloon"的實例。text 中的每個字符最多只能使用一次。返回可以組成的最大實例數。

注:

1 <= text.length <= 10^4；text 僅包含英文小寫字母；示例：

C語言實現：

簡直是令人髮指。這種題確定會出現？

不管怎樣，為了完整，我們就解吧。

我們可以先統計text中每一個字母的出現頻率，用數組letters保存。

因為ballon是由一個'b'一個'a'兩個'l'，兩個'o'和一個'n'組成。他們在letters中對應的下標分別是1，0，11，14，13。

所以我們只要返回 letters[1], letters[0], letters[11]/2, letters[14]/2, letters[13] 中最小的那個值即可。

代碼如下：

Java語言實現：

Java 的實現和C語言的實現一致，不再撰述。代碼如下：

Python語言實現：

Python 的實現和C語言的實現一致，不再撰述。代碼如下：

,