力扣解法汇总1189-“气球” 的最大数量

最新推荐文章于 2024-02-23 15:02:13 发布

失落夏天

最新推荐文章于 2024-02-23 15:02:13 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签： leetcode 正则表达式算法

本文链接：https://blog.youkuaiyun.com/rzleilei/article/details/122923323

编程题专栏收录该内容

656 篇文章

订阅专栏

该博客介绍了如何通过给定字符串中的字母拼凑出单词'balloon'，并提供了示例及解题思路。解题关键在于计算字母出现的次数，尤其是'b', 'a', 'l', 'o', 'n'的限制。代码实现中，通过对字符计数并找出限制字母的最小值，得出能拼出的'balloon'的最大数量。

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

原题链接：力扣

描述：

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

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

示例 1：

输入：text = "nlaebolko"
输出：1
示例 2：

输入：text = "loonbalxballpoon"
输出：2
示例 3：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-number-of-balloons
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

* 解题思路：
* 用一个数组存放'a'到'z'这26个字母。然后判断一下a,b,l/2,o/2,n这几个数的最小值就好。

代码：

public class Solution1189 {

    public int maxNumberOfBalloons(String text) {
        char[] chars = text.toCharArray();
        int[] ints = new int[26];
        for (int i = 0; i < chars.length; i++) {
            char aChar = chars[i];
            ints[aChar - 'a']++;
        }
        int min = Math.min(ints[0], ints['b' - 'a']);
        min = Math.min(min, ints['l' - 'a'] / 2);
        min = Math.min(min, ints['o' - 'a'] / 2);
        min = Math.min(min, ints['n' - 'a']);
        return min;
    }
}