开启我的LeetCode刷题日记：1189. “气球” 的最大数量

「这是我参与2022首次更文挑战的第15天，活动详情查看：2022首次更文挑战」

编程世界总是离不了算法

最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力

于是决定蹭着假期，加强算法和数据结构相关的知识

那怎么提升呢？

其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅

第一阶段目标是：200道，每天1到2篇

为了不乱，本系列文章目录分为三部分：

1. 今日题目：xxx
2. 我的思路
3. 代码实现

今天题目：1189. “气球” 的最大数量

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

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

 

示例 1：

输入：text = "nlaebolko" 输出：1 示例 2：

输入：text = "loonbalxballpoon" 输出：2 示例 3：

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

提示：

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

提示：

• m == grid.length
• n == grid[i].length
• 1 <= m, n <= 500
• grid[i][j] 的值为 0 或 1

我的思路

• 统计每个字母出现的次数
• 返回balloon中统计的最小值即可，注意l和o需要除以2

代码实现

/**
 * @param {string} text
 * @return {number}
 */
var maxNumberOfBalloons = function(text) {
    const map = new Map();
    for(let i = 0; i < text.length; i++){
        const item = text[i];
        map.set(item, (map.get(item) || 0) + 1);
    }
    return Math.min(map.get('b'), map.get('a'), Math.floor(map.get('l') / 2), Math.floor(map.get('o') / 2), map.get('n')) || 0;
};

也可以，正则表达式的性能还是比较高的
首先提取 “balon” 字符串集合，然后计算出现的数量，最后以字符数量最低的值为最小拼接次数

/**
 * @param {string} text
 * @return {number}
 */
var maxNumberOfBalloons = function(text) {
    const expr = /[balon]/g
    const str = text.match(expr)
    let b = 0, a = 0, l = 0, o = 0, n = 0

    str?.forEach((v)=> {
        switch(v) {
            case "b": b++; break;
            case "a": a++; break;
            case "n": n++; break;
            case "o": o += 0.5; break;
            case "l": l += 0.5; break;
        }
    })

    return Math.min(b, a, Math.floor(l), Math.floor(o), n)
};

总结

实现方式其实有很多，这里仅供参考~

由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹