class Solution {
public int maxNumberOfBalloons(String text) {
int[] ans = new int[26];
char[] arr = text.toCharArray();
//记录每个字母出现的次数
for(int i = 0; i < arr.length; i++){
ans[arr[i] - 'a']++;
}
//然后找出字母出现的次数的最小值
String s = "balon";
int res = ans[s.charAt(0) - 'a'];
for(int i = 0; i < s.length(); i++){
// 'l'和'o'是重复了2次
if(s.charAt(i) == 'l' || s.charAt(i) == 'o'){
res = Math.min((ans[s.charAt(i) - 'a']) / 2, res);
}else{
res = Math.min((ans[s.charAt(i) - 'a']), res);
}
}
return res;
}
}
相关推荐
ABAP内表数据导出Excel:OLE、ALV与GUI_DOWNLOAD方案全解析
在企业级应用开发中,数据导出是连接后台系统与前端业务分析的关键桥梁。其核心原理是将结构化数据转换为通用文件格式,以实现跨平台的数据交换与可视化。从技术价值看,一个健壮的导出功能能显著提升数据处理效率,减少人工干预,是衡量系统实用性的重要指标。常见的应用场景包括报表生成、数据交接和临时数据提取。本文聚焦于SAP ABAP开发领域,深入探讨如何将内表数据高效、稳定地导出至Excel,涵盖了OLE自动化、ALV标准导出以及基于CL_GUI_FRONTEND_SERVICES与GUI_DOWNLOAD的通用方案,并
c# leetcode 1189. “气球” 的最大数量(哈希)(linq)
给你一个字符串text,你需要使用text中的字母来拼凑尽可能多的单词"balloon"(气球)。 字符串text中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。 示例 1: 输入:text = "nlaebolko" 输出:1 示例 2: 输入:text = "loonbalxballpoon" 输出:2 示例 3: ...
Docker一键部署Synopsys EDA全家桶(VCS/Verdi 2018版)保姆级教程
本文提供了一份详尽的Docker容器化部署Synopsys EDA工具链(VCS/Verdi 2018版)的保姆级教程。通过环境隔离与标准化,解决传统安装的依赖冲突问题,并重点攻克了容器内GUI图形界面显示的核心难题。教程涵盖从Docker基础安装、镜像获取、容器启动配置,到使用X11转发或VNC实现Verdi完美显示的完整实践,旨在帮助芯片设计工程师快速构建稳定、可移植的一键化EDA工作环境。
1189. “气球” 的最大数量
1189. “气球” 的最大数量 题号:力扣1189 知识点:哈希,字符串 目标完成度:26/150 总结 题干: 思路: 1.首先将text中存储的字符串进行解析,使用字典来构建哈希表,得到text中的每个字符和对应的每个字符出现的次数 2.遍历balloon,不断的从字典中取出其包含的字符,每次取出字典中的该字符的value值减一。直到字典中某字符的value值为0,此时该字符应该被用完了,得到的也就是text能组成balloon的最大数量 class Solution: def ma
力软敏捷开发框架源码7.0.6旗舰版 JNPF开发平台3.4.5 企业版 旗舰版
JNPF作为作为一款深受用户喜爱的低代码产品,凭借雄厚的科研技术力量、丰富的软件开发项目经验、严谨的项目开发流程和高质量的售后服务,已成功帮助千家企业完成数字化项目,建立了覆盖不同行业客户和不同发展阶段的软件产品服务体系。
PCB模块化设计24——DCDC电源模块PCB布局布线设计规范
PCB模块化设计24——DCDC电源模块PCB布局布线设计规范
leetcode 算法题1189 (简单308) “气球” 的最大数量
leetcode 算法题1189 (简单308) “气球” 的最大数量 题目介绍 给你一个字符串 text, 你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。 字符串 text 中的每个字母最多只能被使用一次。 请你返回最多可以拼凑出多少个单词 "balloon"。 示例 输入:text = “nlaebolko”...
提高RFID检测距离以及检测速度的方法总结
摘要:提高RFID检测距离需优化阅读器功率、标签灵敏度、天线设计及频段选择,同时减少环境干扰;提升检测速度则需改进防碰撞算法、增强并行处理能力、精简数据传输。实际应用需平衡两者关系,如物流仓储采用UHF频段、高增益天线和动态Q算法实现远距离高速读取,ETC系统则通过微波频段和高速调制实现超远距离快速识别。不同场景需针对性优化硬件配置和系统参数。
LeetCode 1189. “气球” 的最大数量
1. 题目 给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。 字符串 text 中的每个字母最多只能被使用一次。 请你返回最多可以拼凑出多少个单词 “balloon”。 示例 1: 输入:text = "nlaebolko" 输出:1 示例 2: 输入:text = "loonbalxballpoon" 输出:2 示例 3: 输入:...
ZW3D 二次开发-制作插件
1.Windows 7 SP1 或 Windows 10 或 Windows 11(推荐 Windows 11)2.Visual studio 2017-2022 (或 C/C++的任何其他集成开发环境)(推荐 Visual studio 2022)3.ZW3D 2023 或以上版本(建议使用与 ZW3D 一致的 API 的版本)4.Qt5.9.7(for Windows)博主学习使用环境的是:Windows 11 Version 24H2 + Visual studio 2022 + Qt5.9.7(fo
iOS应用突然无法从App Store获取到内购(IAP)产品列表的解决
问题现象 Apple开发中,在应用中嵌入内购(IAP)功能的小伙伴们可能会发现,吃着火锅唱着歌,突然App就无法获取到产品列表了,而且产品请求操作并不会返回任何错误。 此时检查发现,并没有对App的内购逻辑做任何改动。 那么,这是什么原因导致的呢? Let’s find out!???? 问题分析 1. 排除其它原因 首先,你先得排除不是你IAP内购逻辑变更或其他原因导致的。 在SKProductsRequestDelegat代理实现的productsRequest方法里下断点: func produc
leet1189:“气球” 的最大数量
public int maxNumberOfBalloon1s(String text) { char[] chars = text.toCharArray(); HashMap<Character,Integer> map = new HashMap<>(); for (int i = 0; i <chars.length ; i++) {...
【WRF-Chem第二期】WRF-Chem有关 namelist 详解
【WRF-Chem第二期】WRF-Chem有关 namelist 详解
LeetCode - 1189 - 气球的最大数量(maximum-number-of-balloons)
今日推荐:iskeeping一 目录 不折腾的前端,和咸鱼有什么区别目录一 目录二 前言三 解题及测试四 LeetCode Submit五 解题思路二 ...
Devexpress16.2.6破解工具
Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具
假人有限元模型
假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用
A.每日一题:LeetCode 1732题+1189题
A.每日一题:LeetCode 1732题+1189题 解析
IMSL CNL 7.0.0 (x86-64)Crack
IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件
力扣刷题笔记1189
题号:1189. “气球” 的最大数量 简介: 给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。 题解 本题思想即统计text中的 ‘b’,‘a’,‘l’,‘o’,'n’字符的个数即可 l 和 o的个数需要除以二,最后五个字符个数中最小的即为能拼出"balloon"单词的个数 代码 class Solution { public int
ET2012新版免狗免安装绿色软件
ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,
动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100
将一个复杂问题拆分成多个规模更小的子问题,通过保存子问题的计算结果,避免重复计算,最终得到原问题的答案。先看一个经典问题。dp[i] = 以第 i 个元素结尾的最优结果例如最长递增子序列。最长递增子序列不一定以最后一个元素结尾,因此必须遍历整个数组取最大值。dp[i] = 前 i 个元素的最优结果这种情况下,最终答案通常就是dp[n]。关键在于理解 dp 数组的定义。动态规划的核心并不是背诵某个固定模板,而是建立正确的状态定义,并通过状态转移方程解决问题。dp[i] 或 dp[i][j] 表示什么?
Rust LeetCode443 算法题解
LeetCode 443 字符串压缩:原地行程编码,用 start 标记组起点、next 扫描组边界、i 原地写出;长度 1 不写计数使编码不膨胀,写指针不越过读指针。时间 O(n),额外空间 O(1)。
力扣73 矩阵置零
该解法通过标记含0的行和列来实现矩阵置零。遍历矩阵,用布尔数组记录有0的行和列;再遍历一次,若当前行或列被标记,则置为0。时间复杂度O(mn),空间复杂度O(m+n)。
LeetCode Hot 100 二叉树专题(三):BST 二叉搜索树与右视图(Java)
本专题主线:三题(98 / 230 / 199)共用两把钥匙——BST 的中序序列严格递增,以及遍历中的"层"与"深度"标记。看懂这两点,三题共用一套模板。 结构约定:每题统一分三部分——①题目分析与解题思路(含易错点辨析);②常见解法(附代码)及讲解;③知识点总结。
LeetCode 3105.最长的严格递增或递减子数组:一次遍历
LeetCode 3105.最长的严格递增或递减子数组:一次遍历
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
LeetCode1089.复写零要求原地复写数组中的0,避免覆盖未读元素。正向遍历会因写入操作破坏后续数据,故不可行。正确解法为逆向双指针:先正向预处理确定目标末尾位置,再从后向前复写,遇0写两个0,非0则直接搬运。需特别处理0复写越界情况(仅保留一个0)。时间复杂度O(n),空间复杂度O(1),是原地数组操作的经典范例。
力扣240搜索二维矩阵(二分查找)
本文介绍在力扣240题“搜索二维矩阵II”中,对每一行独立使用二分查找的解法。通过遍历每行并调用二分查找函数判断目标值是否存在,若找到则返回true,否则最终返回false。该方法利用了每行有序的特性,时间复杂度为O(m log n),其中m为行数,n为列数。具体二分查找逻辑可参考作者主页中关于力扣35题“搜索插入位置”的实现。
LeetCode100 94. 二叉树的中序遍历
中序遍历(左根右)通过栈实现,模拟递归过程。从根开始,不断向左走并压栈,直到左子树为空;弹出栈顶节点访问(根),转向其右子树重复流程。样例:1→2→3,遍历顺序为1→3→2。时间复杂度O(n),空间复杂度O(h)。
力扣35搜索插入位置(二分查找)
该题通过二分查找寻找插入位置。使用 mid = (left + right) >> 1 防止整数溢出,等价于 (left + right) / 2,但更安全。当 target <= nums[mid] 时,更新答案并继续向左查找;否则向右。最终返回最小的插入位置,时间复杂度 O(log n),空间复杂度 O(1)。
动态规划入门 ( - 力扣509斐波那契数)
本文总结动态规划基础题型,以斐波那契数为例,系统讲解动归五部曲:定义dp数组含义、推导递推公式、初始化dp数组、确定遍历顺序、打印调试。强调理解核心思路比死记硬背更重要,通过简单入门题掌握通用解题框架,为后续背包、打家劫舍、子序列等问题奠定基础。
326



被折叠的 条评论
为什么被折叠?



