1189.“气球”的最大数量，简单易懂0ms

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #leetcode #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字符串中能组成的特定单词（如“balloon”）的最大数量。通过统计字符串中每个字符的出现次数，并考虑某些字符在目标单词中的重复使用情况，最终确定能组成的单词最大数目。

class Solution {
    public int maxNumberOfBalloons(String text) {
        int[] ans = new int[26];
        char[] arr = text.toCharArray();
        //记录每个字母出现的次数
        for(int i = 0; i < arr.length; i++){
            ans[arr[i] - 'a']++;
        }
        //然后找出字母出现的次数的最小值
        String s = "balon";
        int res = ans[s.charAt(0) - 'a'];
        for(int i = 0; i < s.length(); i++){
            // 'l'和'o'是重复了2次
            if(s.charAt(i) == 'l' || s.charAt(i) == 'o'){
                res = Math.min((ans[s.charAt(i) - 'a']) / 2, res);
            }else{
                res = Math.min((ans[s.charAt(i) - 'a']), res);
            }
        }
        return res;
    }
}