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;
}
}
1189.“气球”的最大数量,简单易懂0ms
最新推荐文章于 2024-08-06 17:50:14 发布