“气球” 的最大数量

题目

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

示例

示例 1：
输入：text = "nlaebolko"
输出：1示例 2：
输入：text = "loonbalxballpoon"
输出：2示例 3：
输入：text = "leetcode"
输出：0

解题

思路

所有的单词都是26个英文字母组成的，单词中的字母都是小写的，a-z在ASCII码表中对应的是97-122，定义一个长度为26的int数组，字符减去97即是该字符在数组中的存储位置<br/>这样就可以把所有的字符统计出个数，这样做还有一个好处，就是没有出现的字符会默认为0<br/>因为"balloon"中字符l和o出现了两次，所以我们要把'l'和'o'字符的个数除以2<br/>最后字符b a l o n出现次数最少的即为所求。时间复杂度为O(n)，空间复杂度为O(1)

代码

class Solution {public int maxNumberOfBalloons(String text) {int[] letters = new int[26];for (char ch : text.toCharArray()) {letters[ch - 97]++;}letters['l' - 97] /= 2;letters['o' - 97] /= 2;int ans = Integer.MAX_VALUE;for (char ch : "balon".toCharArray()) {if (letters[ch - 97] < ans) {ans = letters[ch - 97];}}return ans;}
}

“气球” 的最大数量相关推荐

「每日一练，快乐水题」1189. “气球” 的最大数量
✅力扣原题: 力扣链接:1189. "气球" 的最大数量 ✅题目简述: 给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon&q ...
LeetCode简单题之“气球” 的最大数量
题目给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球). 字符串 text 中的每个字母最多只能被使用一次.请你返回最多可以 ...
Leetcode1189. “气球” 的最大数量（C++思路与代码）
给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球). 字符串 text 中的每个字母最多只能被使用一次.请你返回最多可以拼凑出 ...
LeetCode每日一题题解：1189. “气球” 的最大数量
大家经常在评论区问我如果学习Python,如何锻炼自己的Python编程能力,这里给大家推荐一个我经常练习Python的网站:牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推,求职就业一站解 ...
[字符串题-java]1189. “气球” 的最大数量
题目描述给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球). 字符串 text 中的每个字母最多只能被使用一次.请你返回最多 ...
[木桶效应][hashmap]leetcode1189：“气球” 的最大数量(easy)
题目: 题解: 思路:木桶效应即一只水桶能装多少谁取决于它最短的那块木板.对应题目中的text中'a' 'b' 'll' 'oo' 'n'的数量的最小值,所以遍历下字符串计数,然会返回最小值即可. 代 ...
leetcode算法题--“气球” 的最大数量
原题链接:https://leetcode-cn.com/problems/maximum-number-of-balloons/ class Solution {public:int maxNumb ...
力扣(LeetCode)刷题，简单题+中等题(第20期)
目录第1题:判断能否形成等差数列第2题:整数拆分第3题:魔术索引第4题:连续数列第5题:字符串相加第6题:数组拆分1 第7题:找出数组中的幸运数第8题:期望个数统计第9题:检查单词是否 ...
LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和添加链接描述假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...

“气球” 的最大数量

“气球” 的最大数量

题目

示例

解题

思路

代码

“气球” 的最大数量相关推荐

最新文章

热门文章