leetcode每日一题 1189. “气球” 的最大数量简单的模拟题~

原创已于 2022-02-13 21:52:59 修改 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2022-02-13 21:52:29 首次发布

leetcode每日一题《打卡日常》专栏收录该内容

87 篇文章

订阅专栏

这篇文章讲解了如何通过模拟和排序技巧解决LeetCode中的1189题，利用给定字符串中的字母拼凑'balloon'，同时确保每个字母仅使用一次，找出能组成的最大气球数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

📖本篇内容：leetcode每日一题 1189. “气球” 的最大数量简单的模拟题~

📑 文章专栏：leetcode每日一题《打卡日常》

📆 最近更新：2022年2月12日 leetcode每日一题 1020. 飞地的数量简单的DFS板子题根据是否连通边界找其是否为飞地~

🙊个人简介：一只二本院校在读的大三程序猿，本着注重基础，打卡算法，分享技术作为个人的经验总结性的博文博主，虽然可能有时会犯懒，但是还是会坚持下去的，如果你很喜欢博文的话，建议看下面一行~（疯狂暗示QwQ）

🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 _{关爱程序猿，从你我做起}

🙊写在前面🙊

简单模拟题 qwq 就不费话了

题目

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

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

示例

在这里插入图片描述

示例1：

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

在这里插入图片描述

示例2:

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

提示

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

📝思路📝

本题考查知识点

简单模拟题，不过小付写的比较多，但是思路肯定是这样的qwq
注意点在于统计有多少组balloon 每组单词 l与o会先被消耗再去统一

⭐代码实现⭐

排序+滑动窗口

class Solution {
    public int maxNumberOfBalloons(String text) {
        Map<Character ,Integer> map = new HashMap<Character,Integer>(); 
        
        char[] ss = text.toCharArray();

        for (int i = 0 ; i< ss.length;i++){
            map.put(ss[i],map.getOrDefault(ss[i],0)+1);
        }

        int res = 0;
        int b = map.getOrDefault('b',0);
        int a = map.getOrDefault('a',0);
        int l = map.getOrDefault('l',0);
        int o = map.getOrDefault('o',0);
        int n = map.getOrDefault('n',0);

        int count1 = Math.min(Math.min(b,a),n);
        int count2 = Math.min(l/2,o/2);
        return Math.min(count1,count2);
    }
}