## 题目描述 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。 ### 输入输出 #### 示例1 ``` 输入：text = "nlaebolko" 输出：1 ``` #### 示例2 ``` 输入：text = "loonbalxballpoon" 输出：2 ``` #### 示例3 ``` 输入：text = "leetcode" 输出：0 ``` ------------ **提示** - 1 <= text.length <= 10^4 - text 全部由小写英文字母组成 ### 题目解答 #### 思路 统计对应字母的数量，看能组成多少个balloon。 **复杂度** 时间复杂度：统计整个字符串，加上求5个字母最小数量，$$O(n)$$ 空间复杂度：统计5个字母数量$$O(1)$$ #### 代码实现 ```java class Solution { public int maxNumberOfBalloons(String text) { int b = 0; int a = 0; int l = 0; int o = 0; int n = 0; for(int i=0;i<text.length();i++){ if(text.charAt(i)=='b') b++; else if(text.charAt(i)=='a') a++; else if(text.charAt(i)=='l') l++; else if(text.charAt(i)=='o') o++; else if(text.charAt(i)=='n') n++; } return Math.min(b, Math.min(a, Math.min(l/2, Math.min(o/2, n)))); } } ``` 最后编辑：2024年04月23日 ©著作权归作者所有 赞 0 分享
最新回复