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

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

题目描述

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

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

示例 1：

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

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

示例 2：

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

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

示例 3：

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

提示：

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];
    }

运行结果

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

提交代码（优化）

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']});// 注意此时的写法
    }

运行结果

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