leetcode1189 「氣球」 的最大數量

2021-10-06 11:49:39 字數 737 閱讀 5845

給你乙個字串 text,你需要使用 text 中的字母來拼湊盡可能多的單詞 「balloon」(氣球)。

字串 text 中的每個字母最多只能被使用一次。請你返回最多可以拼湊出多少個單詞 「balloon」。

示例 1:

輸入:text = 「nlaebolko」

輸出:1

示例 2:

輸入:text = 「loonbalxballpoon」

輸出:2

示例 3:

輸入:text = 「leetcode」

輸出:0

class

solution

letters[

'l'-97]

/=2; letters[

'o'-97]

/=2;int min= integer.max_value;

for(

char ch:

"balon"

.tochararray()

)return min;

}}

總結:

用陣列來儲存這個字串裡所有的字母出現的次數,l,o除以2這個是神來之筆,之後找出出現次數最小的字元就可以了。

易錯1."balon"這裡是雙引號,不是單引號

2. for each語句用來對陣列遍歷,字串不能直接遍歷

3. int min= integer.max_value;注意是integer. 這裡別漏了。

LeetCode 1189 「氣球」 的最大數量

給你乙個字串 text,你需要使用 text 中的字母來拼湊盡可能多的單詞 balloon 氣球 字串 text 中的每個字母最多只能被使用一次。請你返回最多可以拼湊出多少個單詞 balloon 示例 1 輸入 text nlaebolko 輸出 1 示例 2 輸入 text loonbalxbal...

LeetCode 1189 「氣球」 的最大數量

給你乙個字串 text,你需要使用 text 中的字母來拼湊盡可能多的單詞 balloon 氣球 字串 text 中的每個字母最多只能被使用一次。請你返回最多可以拼湊出多少個單詞 balloon 示例 1 輸入 text nlaebolko 輸出 1 示例 2 輸入 text loonbalxbal...

1189 「氣球」 的最大數量

給你乙個字串 text,你需要使用 text 中的字母來拼湊盡可能多的單詞 balloon 氣球 字串 text 中的每個字母最多只能被使用一次。請你返回最多可以拼湊出多少個單詞 balloon 示例 1 輸入 text nlaebolko 輸出 1 示例 2 輸入 text loonbalxbal...