Leetcode_1189_“气球”的最大数量

最新推荐文章于 2025-04-02 00:45:00 发布

原创最新推荐文章于 2025-04-02 00:45:00 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

此篇博客介绍了如何使用Java编写一个名为'Solution'的类，实现计算给定字符串中最多能组成多少个最大长度的'balloon'。通过统计每个字母出现的次数，特别关注'l'和'o'字符，因为它们构成'balloon'的一部分。核心算法利用Math.min多次来找到最小限制条件。

class Solution {
    public int maxNumberOfBalloons(String text) {
        int[] cnt = new int[26];
        int len = text.length();
        for(int i = 0;i < len;i++) {
            cnt[text.charAt(i) - 'a']++;
        }
        return Math.min(Math.min(Math.min(cnt[0], cnt[1]), Math.min(cnt['l' - 'a'], cnt['o' - 'a']) / 2), cnt['n' - 'a']);
    }
}