1189. “气球” 的最大数量

题目

1189. “气球” 的最大数量

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

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

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

• 1 <= text.length <= 10^4

• text 全部由小写英文字母组成

思路

1. 先统计每个字符出现的次数

2. 再计算出每个字符最多能组成多少个balloon

3. 取最小值

题解

/**
 * @param {string} text
 * @return {number}
 */
var maxNumberOfBalloons = function(text) {
    let map = new Map()
    let target = 'balloon'
    for (let i = 0; i < text.length; i++) {
        let currChar = text.charAt(i)
        if (target.includes(currChar)) {
            map.has(currChar) ? map.set(currChar, map.get(currChar) + 1) : map.set(currChar, 1)
        }
    }
    if (map.size !== 5) {
        return 0
    }
    let maxWord = []
    map.forEach(((value, key) => {
        if (key === 'l' || key === 'o') {
            maxWord.push(Math.floor(value / 2))
        } else {
            maxWord.push(value)
        }
    }))
    return Math.min(...maxWord)
};

优化点