1221.分割平衡字符串，简单易懂最优解

最新推荐文章于 2025-12-02 23:24:25 发布

原创最新推荐文章于 2025-12-02 23:24:25 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一个经典的平衡字符串分割算法问题，通过遍历输入字符串并跟踪字符'L'和'R'的数量来实现。当数量相等时，算法将字符串分割成一个平衡子串。此方法简洁高效，适用于多种编程挑战。

加一个减一个，经典题型

class Solution {
    public int balancedStringSplit(String s) {
        int res = 0, count = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i)=='R') ++count;
            if (s.charAt(i) == 'L') --count;
            if (count == 0) ++res;
        }
        return res;
    }
}