2022.02.13 - 238.“气球” 的最大数量

阿财继续努力

于 2022-02-13 10:12:11 发布

阅读量138

点赞数

分类专栏：算法 # LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/qq_44021223/article/details/122905804

版权

算法同时被 2 个专栏收录

552 篇文章

订阅专栏

LeetCode

258 篇文章

订阅专栏

文章目录

1. 题目
2. 思路
- (1) 哈希表
3. 代码

1. 题目

在这里插入图片描述

2. 思路

(1) 哈希表

统计各个字母出现的次数即可。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public int maxNumberOfBalloons(String text) {
        char[] chars = text.toCharArray();
        int[] count = new int[26];
        for (char c : chars) {
            count[c - 'a']++;
        }
        int res = Integer.MAX_VALUE;
        res = Math.min(res, count['a' - 'a']);
        res = Math.min(res, count['b' - 'a']);
        res = Math.min(res, count['l' - 'a'] >> 1);
        res = Math.min(res, count['o' - 'a'] >> 1);
        res = Math.min(res, count['n' - 'a']);
        return res;
    }
}