Leetcode 1189：“气球” 的最大数量（超详细的解法！！！）

科技前沿 • 2025-01-17 08:04 • 阅读 92

大家好，我是讯享网，很高兴认识大家。

给你一个字符串 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

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

Leetcode 1189：“气球” 的最大数量（超详细的解法！！！）

相关推荐