气球最大高度_巨型气球[通俗易懂]

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

示例 1：

输入：text = "nlaebolko"
输出：1

示例 2：

输入：text = "loonbalxballpoon"
输出：2

示例 3：

输入：text = "leetcode"
输出：0

提示：

• 1 <= text.length <= 10^4
• text 全部由小写英文字母组成

解题思路

很容易想到暴力解，统计text中所有字符出现的次数，然后看其中balloon对应的字符个数出现了几次即可（循环遍历，每次减去balloon中出现的字符，知道不能减为止）。

class Solution:
    def maxNumberOfBalloons(self, text: str) -> int:
        cnt = collections.Counter(text)
        t = collections.Counter("balloon")
        res = 0
        while True:
            for i, v in t.items():
                if i in cnt and cnt[i] >= v:
                    cnt[i] -= v
                else:
                    return res
            else:
                res += 1

更加简洁的办法就是将text中['b','a','l','o','n']出现的次数统计，然后除以[1,1,2,2,1]，得到的值取最小的即可。

class Solution:
    def maxNumberOfBalloons(self, text: str) -> int:
        cnt = collections.Counter(text)
        return min(cnt['b'], cnt['a'], cnt['l']//2, cnt['o']//2, cnt['n'])

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题，希望大家指出！！！

今天的文章气球最大高度_巨型气球[通俗易懂]分享到此就结束了，感谢您的阅读。