[木桶效应][hashmap]leetcode1189：“气球” 的最大数量(easy)

algsup

于 2022-02-13 09:34:09 发布

阅读量322

点赞数

分类专栏： leetcode||acwing刷题 # 哈希表文章标签：算法图论

algsup

本文链接：https://blog.csdn.net/qq_43152052/article/details/122905453

版权

leetcode||acwing刷题同时被 2 个专栏收录

548 篇文章

订阅专栏

哈希表

21 篇文章

订阅专栏

本文介绍如何使用Python解决一个关于字符串中特定字符计数的问题，利用木桶效应原理找到最少出现字符决定整体数量，通过代码展示了计数并删除重复组合的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述

题解：

思路：木桶效应即一只水桶能装多少谁取决于它最短的那块木板。对应题目中的text中’a’ ‘b’ ‘ll’ ‘oo’ 'n’的数量的最小值，所以遍历下字符串计数，然会返回最小值即可。

代码如下：

class Solution {
public:
    // 木桶效应：一只水桶能装多少水取决于最短那块木板，对应本题中的'a' 'b' 'll' 'oo' 'n'的数量的最小值
    int maxNumberOfBalloons(string text) {
        vector<int> cnt(5,0);
        for(char ch:text){
            if(ch=='a')cnt[0]++;
            else if(ch=='b')cnt[1]++;
            else if(ch=='l')cnt[2]++;
            else if(ch=='o')cnt[3]++;
            else if(ch=='n')cnt[4]++;
        }
        // 组合 ll oo 的个数删一半
        cnt[2]/=2,cnt[3]/=2;
        return *min_element(cnt.begin(),cnt.end());
    }
};