LeetCode 1189. “气球” 的最大数量

目录结构

1.题目

2.题解

---

1.题目

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

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

示例：

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

 

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


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

提示：

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

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

2.题解

public class Solution1189 {

    @Test
    public void test1189() {
        String text = "nlaebolko";
        System.out.println(maxNumberOfBalloons(text));
    }

    public int maxNumberOfBalloons(String text) {
        int[] counts = new int[5];
        for (char c : text.toCharArray()) {
            switch (c) {
                case 'b':
                    counts[0]++;
                    break;
                case 'a':
                    counts[1]++;
                    break;
                case 'l':
                    counts[2]++;
                    break;
                case 'o':
                    counts[3]++;
                    break;
                case 'n':
                    counts[4]++;
                    break;
                default:
            }
        }
        counts[2] /= 2;
        counts[3] /= 2;
        Arrays.sort(counts);
        return counts[0];
    }


    public int maxNumberOfBalloons1(String text) {
        Map map = new HashMap<>();
        String s = "balloon";
        for (char c : s.toCharArray()) {
            map.put(c, 0);
        }
        for (char c : text.toCharArray()) {
            if (s.contains(String.valueOf(c))) {
                map.put(c, map.get(c) + 1);
            }
        }
        map.put('l', map.get('l') / 2);
        map.put('o', map.get('o') / 2);
        Object[] objects = map.values().toArray();
        Arrays.sort(objects);
        return (int) objects[0];
    }
}

• 时间复杂度：
• 空间复杂度：