LeetCode简单题之“气球” 的最大数量

题目

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。
示例 1：

输入：text = “nlaebolko”
输出：1
示例 2：

输入：text = “loonbalxballpoon”
输出：2
示例 3：
输入：text = “leetcode”
输出：0
提示：
1 <= text.length <= 10^4
text 全部由小写英文字母组成
来源：力扣（LeetCode）

解题思路

题目的意思很明显，就是判断text中存在的对应元素个数是否都大于“balloon”中各个字符的数量，如果都大于的话查看text中对应元素的最小个数是多少(木桶效应)。注：text中在其他对应元素都大于0的情况下至少存在两个“o”和两个“l”才能算作1次。

class Solution:def maxNumberOfBalloons(self, text: str) -> int:T=collections.Counter(text)  #text中个元素的频率表S=collections.Counter("balloon")  #{'b':1,'a':1,'l':2,'o':2,'n':1}MIN=float("inf")  #最少能组成几个“气球”count=0  #统计当前元素种类确定的个数for i,j in T.items():if i in S.keys() and j>=S[i]:if i=='l' or i=='o':  #“l”和“o”分别需要按一对儿来计算j//=2count+=1if MIN>j:MIN=jreturn 0 if count<5 else MIN

LeetCode简单题之“气球” 的最大数量相关推荐

LeetCode简单题之统计数组中峰和谷的数量
题目给你一个下标从 0 开始的整数数组 nums .如果两侧距 i 最近的不相等邻居的值均小于 nums[i] ,则下标 i 是 nums 中,某个峰的一部分.类似地,如果两侧距 i 最近的不相等邻 ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之有多少小于当前数字的数字
题目给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i ...
LeetCode简单题之最长特殊序列 Ⅰ
题目给你两个字符串 a 和 b,请返回这两个字符串中最长的特殊序列 .如果不存在,则返回 -1 . 「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列) ...
LeetCode简单题之分割平衡字符串
题目在一个平衡字符串中,'L' 和 'R' 字符的数量是相同的. 给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 注意:分割得到的每个字符串都必须是平衡字符串,且分割得到的平衡字符 ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之下载插件
题目小扣打算给自己的 VS code 安装使用插件,初始状态下带宽每分钟可以完成 1 个插件的下载.假定每分钟选择以下两种策略之一: 使用当前带宽下载插件将带宽加倍(下载插件数量随之加倍) 请返回 ...

LeetCode简单题之“气球” 的最大数量

题目

解题思路

LeetCode简单题之“气球” 的最大数量相关推荐

最新文章

热门文章