“气球” 的最大数量

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

题目描述

给你一个字符串?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”，而且text字符串中的每一个字母都是最大只能被使用一次，理解了题意之后我们可以知道只确实和leetcode平台给定难度定位一样，是一道比较简单的题目，具体解题思路如下：
“balloon"这个单词主要由5个字母组成，具体为1个’a’,1个’b’,2个’l’,2个’o’,1个’n’，也就是说n个’a’最多可以组成n个"balloon”，n个’b’最多可以组成n个"balloon"，n个’n’最多可以组成n个"balloon"，n个’l’最多可以组成n/2(向下取整)个"balloon"，n个’o’最多可以组成n/2(向下取整)个"balloon"，所以我们只需要统计字符串text中’a’,‘b’,‘l’,‘o’,'n’这5个字母各自出现的次数，然后取’a’的个数、'b’的个数、'l’的个数/2(向下取整)、'o’的个数/2(向下取整)、'n’的个数中的最小值即为答案，具体实现代码如下：

完整代码

/**
 * @param {string} text
 * @return {number}
 */
var maxNumberOfBalloons = function(text) {
    let m = {b:0,a:0,l:0,o:0,n:0};
    //统计'a','b','l','o','n'这5个字母各自出现的次数
    for(let i = 0; i < text.length; i++){
        m[text[i]] >= 0 ? m[text[i]]++ : '';
    }
    //'l'和'o'需要除于2并向下取整
    m['l'] = Math.floor(m['l'] / 2);
    m['o'] = Math.floor(m['o'] / 2);
    //取最小值即为答案
    let res = Infinity;
    for(let k in m){
        res = Math.min(m[k],res);
    }
    return res;
};

公众号

关注公众号『前端也能这么有趣』，获取更多有趣内容。

说在后面

🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。