每日一题:使字符串平衡的最少删除次数
题目链接:https://leetcode.cn/problems/minimum-deletions-to-make-string-balanced/ # 解题思路 根据题目意思,最后字符串应该是 1)全是 a,2)全是 b,所有的 a 都在 b 的前面(即:aaaaaaaaabbbbbbb) 那么,可以枚举分割点来计算删除的最小字符数: 从左往右枚举 n + 1 个分割点,针对每一个分割点,左边必须全 a,右边必须全 b,两边删除的字符数求和就是点前分割点分割,达到平衡的删除字符数;如此取最小的即可 优化: 先统计从右到左子字符串中所有 a 的字符串,记录与数组 #...
more...