“气球” 的最大数量

2024-01-01 21:41:46

说在前面

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

题目描述

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

文章来源:https://blog.csdn.net/Twinkle_sone/article/details/135328559
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。