给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。示例 1:
输入:text = "nlaebolko"
输出:1
示例 2:
输入:text = "loonbalxballpoon"
输出:2
示例 3:
输入:text = "leetcode"
输出:0
【笔记|LeetCode每日一题题解(1189. “气球” 的最大数量)】解题思路:先统计 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的最小数量
推荐阅读
- 笔记|单调栈详解-基于LeetCode的题目
- 笔记|LeetCode每日一题题解(917. 仅仅反转字母-双指针-python和C++)
- 《“深入浅出”数据结构》|链表OJ经典题浅刷< 1 >(看完不再害怕链表题)
- pytorch深度学习实战|Mask R-CNN详解(图文并茂)
- 笔记|tensorflow框架搭建问题解决
- 数据结构|基本排序算法总结(Java实现)
- leeteCode|547. 省份数量
- 分布式|Cluster之 分布式ID解决方案
- 数据结构|winRAR真难用,我决定自创一个(炼虚期) 文件的压缩与解压 将色色一网打尽