LeetCode 1189. “气球” 的最大数量

1. 题目

给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。

字符串 text 中的每个字母最多只能被使用一次。
请你返回最多可以拼凑出多少个单词 “balloon”。

示例 1:
在这里插入图片描述

输入:text = "nlaebolko"
输出:1

示例 2:
在这里插入图片描述

输入:text = "loonbalxballpoon"
输出:2示例 3:
输入:text = "leetcode"
输出:0提示:
1 <= text.length <= 10^4
text 全部由小写英文字母组成

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-number-of-balloons
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

计数,取最小的(2个字符的要先整除2)

class Solution {
public:int maxNumberOfBalloons(string text) {int i, a, b, l, n, o;a = b = l = n = o = 0;for(int i = 0; i < text.size(); ++i){if(text[i] == 'a')++a;else if(text[i] == 'b')++b;else if(text[i] == 'l')++l;else if(text[i] == 'n')++n;else if(text[i] == 'o')++o;}return min(a,min(b,min(l/2,min(n,o/2))));}
};

8 ms 8.9 MB

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/476073.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

记录F1分数和召回率

内容 参考博文&#xff1a; F1分数以及micro、macro区别 对于上面说的矩阵是不是挺懵的&#xff0c;它的真名叫混下矩阵&#xff0c;看下面 混淆矩阵 所有正确的预测结果都在对角线上&#xff0c;所以从混淆矩阵中可以很方便直观的看出哪里有错误&#xff0c;因为他们呈现在对…

讯达机器人_科大讯飞新品频发完善场景布局“双11”斩获三大平台25项冠军

11月12日&#xff0c;科大讯飞发布”双11”战报&#xff0c;C端产品兑现AI红利实现可持续增长&#xff0c;一举斩获京东、天猫、苏宁易购三大平台25项冠军。11月1日至11月11日&#xff0c;销售额同比增长56% 。目前&#xff0c;科大讯飞消费者业务连续三年保持营收超过30%的增速…

常见报错原因

因为经常犯这个错&#xff0c;但是还不记住&#xff01; 以此来告诫自己&#xff01; 1. KeyError 表示当前Key就没有&#xff01;&#xff01;&#xff01; 去检查一下&#xff0c;你出错的字典或者是列表&#xff08;一般出这个错误肯定有个对照&#xff01; &#xff09;…

安装ssd后不识别网卡_100元体验纯正万兆网络:需要安装SSD的NAS服务器

万兆网络似乎离普通玩家一直很遥远&#xff0c;不过借着万能的闲鱼&#xff0c;小编100块搞到一张非常便宜的二手电口万兆网卡&#xff0c;配合安装固态硬盘的NAS网络存储服务器&#xff0c;万兆网络走起来~这张卡用的是BCM57710芯片&#xff0c;网上都说只能在Win 7或者同时期…

【KPGNN】运行错误与成功后的合集

出错合集 1. AssertionError 这句话的意思是&#xff1a; DGLGraph.readonly已经不可用了&#xff0c;而现在高版本的DGLGraph总是支持mutable&#xff01; 记住是总是&#xff0c;一直&#xff01;&#xff01;&#xff01; 所以现在由于版本问题&#xff0c;使用了高版本&a…

react获取id_解决React应用界面开发常见痛点(一)业务逻辑与UI分离

前言&#xff1a;本系列是针对于React在界面开发痛点的一些解决方案&#xff0c;只是React应用中偏向展示的一环构建一个业务与UI分离的react应用本篇是基于HOC方案并未使用Hooks业务逻辑与UI在编写一个react组件前&#xff0c;我们一定要弄清两件事。什么是UI&#xff1f;什么…

(二十六)【2021 WWW】Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs

题目&#xff1a; Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs 中文题目&#xff1a; 基于异构gnn的知识保持增量社会事件检测 学习目标 学习怎么知识增强的&#xff1f; 学习怎么处理时间等多个因素的&#xff1f; 学习怎么构建子图…

IL应用之——用IL分析接口的本质

IL反编译利器——Ildasm.exe和Reflector.exe:一&#xff1a;Ildasm.exe简介 这一微软VS自带工具&#xff0c;在上一篇博文《初识Ildasm.exe——IL反编译的实用工具》中已经做了详细介绍&#xff0c;这里不再鳌述&#xff1b;二&#xff1a;Reflector.exe简介 至此&#xff08;1…

自定义_如何自定义协议

前言何为自定义协议&#xff0c;其实是相对标准协议来说的&#xff0c;这里主要针对的是应用层协议&#xff1b;常见的标准的应用层协议如http、ftp、smtp等&#xff0c;如果我们在网络通信的过程中不去使用这些标准协议&#xff0c;那就需要自定义协议&#xff0c;比如我们常用…

校验json格式_格式化展示,校验错误,编辑JSON,这几个JSON工具一定不能错过

今天给大家介绍几个常用JSON的工具&#xff0c;基本上能满足你工作中对JSON的所有需求google插件 JSONView安装好插件后&#xff0c;格式化接口返回的JSON&#xff0c;还能展开节点和关闭节点&#xff0c;超级方便格式化本地JSON&#xff0c;检验错误JSON Viewer网页版将杂乱的…

推荐系统常用评价指标和代码实现

评价指标 Recall 名称&#xff1a; 召回率&#xff08;真阳性率&#xff09; 意义&#xff1a;在推荐系统中&#xff0c;我们只关心正确推荐的有多少&#xff0c;也就是用户真实喜欢的&#xff0c;并不会关心推荐错的&#xff0c;所以我们用召回率&#xff0c;而不是准确率&a…

python timeit用法_十大Python开发技巧

Python开发指南, 超级实用足以让您震撼> Photo by Christina Morillo from StockSnap时不时地&#xff0c;当我了解Python的新功能时&#xff0c;或者我发现其他一些人不知道该功能时&#xff0c;我会记下它。在过去的几周中&#xff0c;我最近了解或实现了一些有趣的功能-S…

python编程中的经验(一直更新)

文章目录1. python基础语法1.1 怎么让两个list或者其它可以迭代的放到一起1.2 random.choice(x, n, replaceTrue) numpy中从某个数据集中选择1.3 如何根据key返回字典的value1.4 The truth value of a Series is ambiguous. Use a.empty, a.bool(), a.item(), a.any() or a.all…

Cairngorm初学者入门教程 第六节--Cairngorm中Command利用Delegate与Service连接

在上一节&#xff0c;我们利用FrontController 去映射 Event与Command 在这一节我们主要针对Command这部分动作做介紹。在RIA应用程序中&#xff0c;不可或缺的部份就是跟后台服务器连接进行数据传递。Command通过Delegate去做Services的部份(包含Remoting,WebServices,…等) C…

3d点击_3D打印服务加工在医疗器械行业的应用

3D打印技术如今已经很常见的出现在了我们日常的制造生产中。普通的3D打印机从最开始的几万块到如今的几千块&#xff0c;设备价格的降低也使得3D打印技术普及率的增加&#xff0c;而技术的普及也推动着技术的发展。3D打印开始应用到许多行业当中&#xff0c;下面悟空打印坊3D打…

所有算法库的使用(sklearn,scipy)

文章目录1. sklearn1.1 sklearn.preprocessing 之 fit 和 transform 以及 fit_transform1.2 算法之 fit 和 predict和predict_proba1.3 predict_proba1.4 各种评测指标1.4.1 R2R^2R21.4.2 准确度、精准率、召回率1.4.3 平均绝对误差(MAE)和均方误差(MSE)1.5 特征缩放 StandardS…

android aar保存图片文件异常_我去!合并AAR时踩坑了!

点击上方“刘望舒”&#xff0c;马上关注&#xff0c;早上8:42推送真爱&#xff0c;请置顶或星标作者: leeon7https://www.jianshu.com/p/8f7e32015836背景在输出Android模块时&#xff0c;有时会因为个别原因(比如来自业务的不可抗力)&#xff0c;要求将模块打包成一个文件提供…

与kylin_Kylin 迁移到 HBase 实践在小米的实践

背景小米Kylin生产环境部署的是基于社区2.5.2修改的内部版本&#xff0c;所依赖HBase集群是一个公共集群&#xff0c;小米内部很多离线计算服务共享使用该HBase集群。由于Kylin已经产生超过6000张HBase表&#xff0c;给HBase的metadata管理造成了不小的压力&#xff0c;HBase m…

LeetCode 1227. 飞机座位分配概率(DP+数学归纳法)

1. 题目 有 n 位乘客即将登机&#xff0c;飞机正好有 n 个座位。第一位乘客的票丢了&#xff0c;他随便选了一个座位坐下。 剩下的乘客将会&#xff1a; 如果他们自己的座位还空着&#xff0c;就坐到自己的座位上&#xff0c; 当他们自己的座位被占用时&#xff0c;随机选择…

LeetCode 1025. 除数博弈(动态规划)

1. 题目 爱丽丝和鲍勃一起玩游戏&#xff0c;他们轮流行动。爱丽丝先手开局。 最初&#xff0c;黑板上有一个数字 N 。在每个玩家的回合&#xff0c;玩家需要执行以下操作&#xff1a; 选出任一 x&#xff0c;满足 0 < x < N 且 N % x 0 。用 N - x 替换黑板上的数字…