You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
<h2><ahref="https://leetcode.com/problems/minimum-deletions-to-make-string-balanced">1653. Minimum Deletions to Make String Balanced</a></h2><h3>Medium</h3><hr><p>You are given a string <code>s</code> consisting only of characters <code>'a'</code> and <code>'b'</code>.</p>
2
+
3
+
<p>You can delete any number of characters in <code>s</code> to make <code>s</code> <strong>balanced</strong>. <code>s</code> is <strong>balanced</strong> if there is no pair of indices <code>(i,j)</code> such that <code>i < j</code> and <code>s[i] = 'b'</code> and <code>s[j]= 'a'</code>.</p>
4
+
5
+
<p>Return <em>the <strong>minimum</strong> number of deletions needed to make </em><code>s</code><em> <strong>balanced</strong></em>.</p>
6
+
7
+
<p> </p>
8
+
<p><strongclass="example">Example 1:</strong></p>
9
+
10
+
<pre>
11
+
<strong>Input:</strong> s = "aababbab"
12
+
<strong>Output:</strong> 2
13
+
<strong>Explanation:</strong> You can either:
14
+
Delete the characters at 0-indexed positions 2 and 6 ("aa<u>b</u>abb<u>a</u>b" ->"aaabbb"), or
15
+
Delete the characters at 0-indexed positions 3 and 6 ("aab<u>a</u>bb<u>a</u>b" ->"aabbbb").
16
+
</pre>
17
+
18
+
<p><strongclass="example">Example 2:</strong></p>
19
+
20
+
<pre>
21
+
<strong>Input:</strong> s = "bbaaaaabb"
22
+
<strong>Output:</strong> 2
23
+
<strong>Explanation:</strong> The only solution is to delete the first two characters.
0 commit comments