【LeetCode】分割平衡字符串 Java 题解
题目描述
在一个 平衡字符串 中,'L' 和 'R' 字符的数量是相同的。
给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。
注意:分割得到的每个字符串都必须是平衡字符串。
返回可以通过分割得到的平衡字符串的 最大数量 。
复制代码
思路分析
今天的每日一题是字符串分割问题,根据题干,平衡字符串 中,'L' 和 'R' 字符的数量是相同的。因此,我们可以使用计数器来统计平衡点的个数。遇到'L', cnt++, 遇到'R',cnt--。当 cnt == 0 的时候,就是其中一个答案。
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n), 空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/a71a53e1ca89aa6268318510e】。文章转载请联系作者。
评论