力扣 # 1189. “气球” 的最大数量 JAVA实现

最新推荐文章于 2024-11-01 15:19:21 发布

Panda薄荷糖

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量135

点赞数

分类专栏：力扣简单题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_54525144/article/details/128515677

版权

力扣简单题专栏收录该内容

41 篇文章 0 订阅

订阅专栏

给定一个字符串text，用其字母拼凑出尽可能多的单词‘balloon’，每个字母限用一次。程序会计算并返回最大数量。示例中，对于输入‘nlaebolko’，最多能拼出1个‘balloon’；对于‘loonbalxballpoon’，能拼出2个。

摘要由CSDN通过智能技术生成

1189. “气球” 的最大数量

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

难度：简单

示例 1：
在这里插入图片描述

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

示例 2：
在这里插入图片描述

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

示例 3：
输入：text = “leetcode”
输出：0

提示：

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

代码如下：

class Solution {
    public int maxNumberOfBalloons(String text) {
        int len = text.length();
        int [] balloon = new int [5];
        for(int i = 0; i < 4; i ++)
            balloon[i] = 0;
        //balloon[0]->b,[1]->a,[2]->l,[3]->o,[4]->n
        for(int i = 0; i < len; i ++){
            if(text.charAt(i)=='b') balloon[0]++;
            if(text.charAt(i)=='a') balloon[1]++;
            if(text.charAt(i)=='l') balloon[2]++;
            if(text.charAt(i)=='o') balloon[3]++;
            if(text.charAt(i)=='n') balloon[4]++;
        }
        balloon[2] /= 2;
        balloon[3] /= 2;
        Arrays.sort(balloon);
        return balloon[0];
    }
}