1189. “气球” 的最大数量

柔情只为你懂 2023-10-05 19:44 2阅读 0赞

给你一个字符串 `text`，你需要使用 `text` 中的字母来拼凑尽可能多的单词 **"balloon"（气球）**。

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

**示例 1：**

**![5667744edc8bdfbeec2b9a719132ba9f.png][]**

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

**示例 2：**

**![09c6dfa40e0466040c0460f9b80f8ec4.png][]**

输入：text = "loonbalxballpoon"
    输出：2

**示例 3：**

输入：text = "leetcode"
    输出：0

**提示：**

*  `1 <= text.length <= 10^4`
 *  `text` 全部由小写英文字母组成

public class Solution1189 {
    	public int maxNumberOfBalloons(String text) {
    		int num = 0;
    		String balloon = "balloon";
    		boolean find = true;
    
    		int len1 = 0;
    		int len2 = 0;
    		while (find == true) {
    			len1 = text.length();
    
    			for (int i = 0; i < balloon.length(); i++) {
    				text = text.replaceFirst(balloon.substring(i, i + 1), "");
    
    			}
    			len2 = text.length();
    			if (len1 - len2 == balloon.length()) {
    				num++;
    				find = true;
    			} else {
    				find = false;
    			}
    		}
    
    		return num;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution1189 s = new Solution1189();
    		String text = "nlaebolko";
    
    		System.out.println(s.maxNumberOfBalloons(text));
    	}
    }

[5667744edc8bdfbeec2b9a719132ba9f.png]: https://img-blog.csdnimg.cn/img_convert/5667744edc8bdfbeec2b9a719132ba9f.png
[09c6dfa40e0466040c0460f9b80f8ec4.png]: https://img-blog.csdnimg.cn/img_convert/09c6dfa40e0466040c0460f9b80f8ec4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 452：用最少数量的箭引爆气球（贪心）

[链接][Link 1] 题目： ![在这里插入图片描述][4d029fc9de1546ddb95d533d48d40d76.png] 方法一：贪心思路： 1

曾经终败给现在/ 2024年04月07日 13:22/ 0 赞/ 91 阅读

相关用最少数量的箭引爆气球（Java）

452. 用最少数量的箭引爆气球 > 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points\[i\] = \[x

ゝ一纸荒年。/ 2024年04月06日 14:03/ 0 赞/ 78 阅读

相关 452. 用最少数量的箭引爆气球

452. 用最少数量的箭引爆气球题干描述解题思路注意事项总结代码实现题干描述 [力扣入口][Link 1] 在二维空间

浅浅的花香味﹌/ 2023年10月16日 15:33/ 0 赞/ 19 阅读

相关 1189. “气球” 的最大数量

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

柔情只为你懂/ 2023年10月05日 19:44/ 0 赞/ 3 阅读

相关 leetcode452. 用最少数量的箭引爆气球

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐

た入场券/ 2023年07月04日 15:43/ 0 赞/ 43 阅读

相关【贪心】 LeetCode452. 用最少数量的箭引爆气球

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

我不是女神ヾ/ 2022年12月03日 13:22/ 0 赞/ 175 阅读

相关 C语言重构【452】用最少数量的箭引爆气球

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

淩亂°似流年/ 2022年11月06日 03:57/ 0 赞/ 220 阅读

相关 452. 用最少数量的箭引爆气球

452. 用最少数量的箭引爆气球题目在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不

Love The Way You Lie/ 2022年11月03日 04:29/ 0 赞/ 154 阅读

相关 leetcode 452 用最少数量的箭引爆气球

前言题目：[452. 用最少数量的箭引爆气球][452.] 参考题解：[用最少数量的箭引爆气球-代码随想录][-] -------------------- 提

骑猪看日落/ 2022年09月15日 05:49/ 0 赞/ 159 阅读

相关 leetcode452用最少数量的箭引爆气球

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐

分手后的思念是犯贱/ 2021年11月16日 10:50/ 0 赞/ 285 阅读