题目链接：1653.使字符串平衡的最少删除次数方法：动态规划解题思路对于字符串\(s\)，设使得字符串\(s[0,i]\)平衡的最小删除次数为\(dp[i]\)。若\(s[0,n-2]\)为平衡字符串，当\(s[n-1]==b\)时，则\(dp[n-1]=dp[n-2]\)；当\(s[n-1]==a\)时，则\(dp[n-1]=min(dp[n-2]+1\),\(a\)

给你一个字符串s，它仅包含字符'a'和'b'​​​​。你可以删除s中任意数目的字符，使得s平衡。当不存在下标对(i,j)满足i<j，且s[i]='b'的同时s[j]='a'，此

题目链接：  1653.使字符串平衡的最少删除次数-力扣（LeetCode）