LeetCode 1221. 分割平衡字符串（贪心算法解决）

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 448 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #贪心算法 #分割平衡字符串

数据结构和算法专栏收录该内容

293 篇文章

订阅专栏

本文分享了如何使用贪心算法解决平衡字符串问题，作者已整理600多道算法题，其中包括该问题的解决方案。通过计数字符L和R的数量，当它们相等时增加平衡字符串的计数。提供的代码示例展示了如何实现这一逻辑，并附有免费的PDF资源下载链接供读者参考学习。

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

在这里插入图片描述

贪心算法解决

平衡字符串就是在字符串中L和R的数量相等，题中说了字符串s中只包含L和R。所以一种最简单的思路就是使用两个变量分别记录字符L和R的个数，当他们相等的时候说明找到了一个平衡字符串，我们只需要记录他们相等的次数即可，也就是平衡字符串的个数，这里以示例一为例看个视频

视频链接
在这里插入图片描述

来看下代码

public int balancedStringSplit(String s) {
    int count = 0;//平衡字符串的数量
    int left = 0;//字符L的数量
    int right = 0;//字符R的数量
    for (char ch : s.toCharArray()) {
        //统计L和R的数量
        if (ch == 'L') {
            left++;
        } else {
            right++;
        }
        //如果L和R的数量相等，说明截取的子
        //串是平衡字符串
        if (left == right)
            count++;
    }
    return count;
}