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

英雄联盟彦 2023-03-26 07:57:25

技术提高是一个循序渐进的过程，所以我讲的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语言的实现一致，不再撰述。代码如下：

,