“气球” 的最大数量（2022-2-13）每日一练

最新推荐文章于 2024-11-11 20:59:17 发布

Jasonk0

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量136

点赞数

分类专栏：每日一练文章标签： leetcode 算法哈希算法 javascript

本文链接：https://blog.csdn.net/qq_44382590/article/details/122905634

版权

每日一练专栏收录该内容

123 篇文章 0 订阅

订阅专栏

1189. “气球” 的最大数量（2022-2-13）

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

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

示例 1：

输入：text = “nlaebolko”
输出：1

示例 2：

输入：text = “loonbalxballpoon”
输出：2

示例 3：

输入：text = “leetcode”
输出：0

提示：

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

解题思路

打表记录出现次数，结果以次数中的最小值为准。

重复的就除二向下取整

var maxNumberOfBalloons = function (text) {
  let map = {
    a: 0,
    b: 0,
    l: 0,
    o: 0,
    n: 0,
  };
  for (let ch of text) {
    if (map[ch] != null) map[ch]++;
  }
  console.log(map);
  return Math.min(
    map.a,
    map.b,
    map.n,
    Math.floor(map.l / 2),
    Math.floor(map.o / 2)
  );
};