LeetCode刷题（139）～“气球” 的最大数量【min求多个值中最小值的c++写法】

题目描述

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

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

示例 1：

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

  

 

  
1
  
2
 

示例 2：

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

  

 

  
1
  
2
 

示例 3：

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

  

 

  
1
  
2
 

提示：

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

解答 By 海轰

提交代码

int maxNumberOfBalloons(string text) { unordered_map<char,int> m; for(char i:text) ++m[i]; if(m.find('b')==m.end()||m.find('a')==m.end()||m.find('l')==m.end()||m.find('o')==m.end()||m.find('n')==m.end()) return 0; vector<int> res; res.push_back(m['b']); res.push_back(m['a']); res.push_back(m['l']/2); res.push_back(m['o']/2); res.push_back(m['n']); sort(res.begin(),res.end()); return res[0]; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
 

运行结果

提交代码（优化）

int maxNumberOfBalloons(string text) { unordered_map<char,int> m; for(char i:text) ++m[i]; return min({m['b'],m['a'],m['l']/2,m['o']/2,m['n']});// 注意此时的写法 }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-number-of-balloons

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108510051