Leetcode1189. “气球” 的最大数量（C++思路与代码）

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

示例 1：

输入：text = “nlaebolko”
输出：1

思路：
使用哈希表建立单词中每个字母与出现次数的映射，因为气球单词是balloon，根据单词中每个字母数量判断text中这几个字母出现最小数。

class Solution {public:int maxNumberOfBalloons(string text) {unordered_map<char, int> c;for (char s : text) ++c[s];return min({c['b'], c['a'], c['l']/2, c['o']/2, c['n']});}
};

Leetcode1189. “气球” 的最大数量（C++思路与代码）相关推荐

「每日一练，快乐水题」1189. “气球” 的最大数量
✅力扣原题: 力扣链接:1189. "气球" 的最大数量 ✅题目简述: 给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon&q ...
“气球” 的最大数量
"气球" 的最大数量题目给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球).字符串 text 中的每个 ...
【机考】华为OD2022.11.01机考题目思路与代码
题目一描述输入一个长度为4的倍数的字符串,字符串中仅包含WASD四个字母. 将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,那 ...
leetcode解题思路(无代码) 归类汇总版，面试笔试经典例题
我将舍弃没有巧妙解法的简单题.部分题干.代码实现.非关键步骤,目的是做成一篇每次面试前都能过一遍的思路问答题. 在我仅有的面试经验中,面试官似乎会按知识点提问.因此我认为归类极其重要. 简单的题不一定 ...
php 中相关文章的思路,php之购物车类思路及代码
相信大家肯定都在电商网站买过东西,当我们看中一件喜欢又想买的东西时,这时候你又不想这么快结账,这时候你就可以放入购物车: 就像我们平时去超市买东西一样,会推着购物车去买东西: 那么我们接下来看看jav ...
2021年数学建模国赛C题问题三详细思路和代码
2021年数学建模国赛C题问题三详细思路和代码 1 问题分析问题三要求压缩成本.减少转运及仓储的成本.降低转运损耗率,并制定对应的订购方案和转运方案,最大的特点在于没有供应商数量限制,故每周的供应商 ...
2021年数学建模国赛C题问题二详细思路和代码
2021年数学建模国赛C题问题一详细思路和代码说明: 本思路仅为小编个人思路,其中关于本文中给出的AdaBoost回归预测模型于今年的国赛参考评分标准有所出入,所以本题思路为个人创新思路,不一定符 ...
2021美赛建模ICM_Problem _D题音乐思路与代码
2021ICM D 题:音乐的影响我们的目标是了解和衡量之前制作的音乐对新音乐和音乐艺术家的影响. 这里的之前制作的音乐是某艺术家之前制作的还是历史所有的音乐暂未表明,所以可能需要大家选择其中一个角 ...
课程设计————学生信息管理系统（包含历代思路和代码）
课程设计----学生管理系统(包含历代思路和代码) 一.前言学生信息管理系统是我第一个独立完成的比较长的代码,也算是花费了一些心血,这个系统是我一点点把它从几百行的代码逐渐优化到上千行,功能从简单到 ...

Leetcode1189. “气球” 的最大数量（C++思路与代码）

Leetcode1189. “气球” 的最大数量（C++思路与代码）相关推荐

最新文章

热门文章