Skip to content
On this page

1189. “气球” 的最大数量

原题链接:LeetCode 1189. “气球” 的最大数量

题目描述

给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)

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

示例 1:

  • 输入: text = "nlaebolko"
  • 输出: 1

示例 2:

  • 输入: text = "loonbalxballpoon"
  • 输出: 2

示例 3:

  • 输入: text = "leetcode"
  • 输出: 0

提示:

  • 1 <= text.length <= 104
  • text 全部由小写英文字母组成

**注意:**本题与 2287. 重排字符形成目标字符串 相同。

难度: Easy


题解代码

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

技术文档集合