LeetCode每日一题题解：1189. “气球” 的最大数量

小馨馨的小翟

已于 2022-10-24 08:30:32 修改

阅读量6.9k

点赞数

分类专栏：笔记题解文章标签： leetcode 算法职场和发展 1024程序员节

于 2022-02-13 11:05:34 首次发布

本文链接：https://blog.csdn.net/qq_43215597/article/details/122906427

版权

笔记同时被 2 个专栏收录

84 篇文章 14 订阅

订阅专栏

题解

42 篇文章 1 订阅

订阅专栏

博主分享了提升Python编程能力的方法，推荐了牛客网作为练习平台，特别提到通过解决包含大厂笔试题目的Python题目来锻炼。他还提供了解题思路，涉及字符串处理和计数，并给出了一个具体的解题代码示例，用于计算能组成单词'balloon'的最大数量。每周博主会分享刷题心得，鼓励大家参与讨论。

摘要由CSDN通过智能技术生成

大家经常在评论区问我如果学习Python，如何锻炼自己的Python编程能力，这里给大家推荐一个我经常练习Python的网站：牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网

里面还包含很多大厂笔试的Python题目，大家可以跟我一起刷题，从本周起我会陆续在博客分享我的刷题心得，欢迎大家跟我一起学习，有问题可以在评论区指出来，大家一起讨论。

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。示例 1：

输入：text = "nlaebolko"
输出：1
示例 2：

输入：text = "loonbalxballpoon"
输出：2
示例 3：

输入：text = "leetcode"
输出：0

解题思路：先统计 text 中 b a l o n这五个字母的数量，这里借用了python的Counter函数，之后查看字典a的长度长度小于5的话说明肯定没办法凑够balon 所以输出0 如果大于5的话将这里的 l 和 o两个的数量除以2 这样我求b a l o n这五个字母的最小值即可得到可以balloon的最小值。

class Solution:
    def maxNumberOfBalloons(self, text: str) -> int:
        a = Counter(i for i in text if i in "balon") #计算text里 b a l o n 这五个字母的数量
        if len(a)<5:        #如果a的长度小于5说明长度不够，必定输出为0
            return 0
        a["l"]= a["l"] // 2  #因为在balloon里 l o 两个字母都有两个 所以我将 l 和 o的数量都除以2 
        a["o"]= a["o"] // 2
        return min(a.values())  #然后求 b a l o n这五个字母里面的最小值 即为可以得到balloon的最小数量