leet1189：“气球” 的最大数量

最新推荐文章于 2024-12-16 18:34:58 发布

原创最新推荐文章于 2024-12-16 18:34:58 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

leet字符串专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定文本中可以组成的balloon字符串的最大数量。通过使用HashMap或数组统计字符频率，并针对balloon中特定字符进行调整，实现了高效计算。

在这里插入图片描述

public int maxNumberOfBalloon1s(String text) {
    char[] chars = text.toCharArray();
    HashMap<Character,Integer> map = new HashMap<>();
    for (int i = 0; i <chars.length ; i++) {
        map.put(chars[i],map.getOrDefault(chars[i],0)+1);
    }
    int min =Integer.MAX_VALUE;
    for (char c:"balloon".toCharArray()){
        if (min>map.getOrDefault(c,0))
            min = map.get(c);
    }
    return min;
}

public static int maxNumberOfBalloons(String text) {//1ms
    char[] chars = text.toCharArray();
    int [] letters= new int[26];
    for (int i = 0; i < chars.length; i++) {
        letters[chars[i] - 'a']++;
    }

     letters['l'-'a']/=2;
     letters['o'-'a']/=2;
    int min = Integer.MAX_VALUE;
    for (char c:"balloon".toCharArray()) {
        if(min>letters[c - 'a'])
            min = letters[c -'a'];
    }
    return min;
}