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

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

给你一个字符串 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的最小数量


相关文章
|
6月前
|
Java
leetcode-452:用最少数量的箭引爆气球
leetcode-452:用最少数量的箭引爆气球
62 0
|
3月前
|
算法 vr&ar 虚拟化
【Leetcode刷题Python】452. 用最少数量的箭引爆气球
首先对气球的结束坐标进行排序,然后使用贪心算法,按顺序选择每个气球的结束坐标作为射箭的点,只要气球的开始坐标大于前一个气球的结束坐标,就意味着需要多一支箭,更新最小箭数。这种方法可以确保以最少的箭数引爆所有气球。
19 1
|
6月前
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
42 0
|
6月前
leetcode-1189:“气球” 的最大数量
leetcode-1189:“气球” 的最大数量
31 0
|
算法 Java
代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
67 0
|
存储 算法 C语言
【动态规划】LeetCode 312. 戳气球 --区间DP问题
因为一些事,最近状态不是很好,加上今天的每日一题有点难,看的烦躁(就是菜 ,就来更新一下今天与每日一题相关的区间Dp问题(戳气球),这篇也是关于区间Dp的问题 uu可以看看
105 0
|
算法 C++ Python
每日算法系列【LeetCode 312】戳气球
每日算法系列【LeetCode 312】戳气球
leetcode 452用最少数量的箭引爆气球
leetcode 452用最少数量的箭引爆气球
87 0
leetcode 452用最少数量的箭引爆气球
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
LeetCode | 1700. 无法吃午餐的学生数量
LeetCode | 1700. 无法吃午餐的学生数量
123 0