Leet Code Daily 2024-07-30 - Minimum Deletions to Make String Balanced
Code
class Solution {
public:
int minimumDeletions(string s) {
int CBL = 0, CAR = 0;
for (const auto& c : s) {
if (c == 'a') {
CAR++;
}
}
int ret = CBL + CAR;
for (const auto& c : s) {
switch (c) {
case 'a':
CAR--;
break;
case 'b':
CBL++;
break;
}
ret = min(ret, CBL + CAR);
}
return ret;
}
};