-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path1189-MaximumNumberOfBalloons.cs
35 lines (33 loc) · 1.01 KB
/
1189-MaximumNumberOfBalloons.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
//-----------------------------------------------------------------------------
// Runtime: 68ms
// Memory Usage: 22.3 MB
// Link: https://leetcode.com/submissions/detail/335642265/
//-----------------------------------------------------------------------------
namespace LeetCode
{
public class _1189_MaximumNumberOfBalloons
{
public int MaxNumberOfBalloons(string text)
{
var counts = new int[26];
foreach (var ch in text)
counts[ch - 'a']++;
var result = 0;
while (true)
{
if (counts[0] > 0 && counts[1] > 0 && counts[11] > 1 && counts[13] > 0 && counts[14] > 1)
{
result++;
counts[0]--;
counts[1]--;
counts[11] -= 2;
counts[13]--;
counts[14] -= 2;
}
else
break;
}
return result;
}
}
}