leetcode第1221题

最新推荐文章于 2025-01-17 13:46:59 发布

原创最新推荐文章于 2025-01-17 13:46:59 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了如何使用贪心算法解决LeetCode上的第1221题——分割平衡字符串。通过遍历字符串，动态维护字符计数，每当计数为0时增加平衡字符串计数。这种方法简洁高效，适用于解决字符串平衡问题。

leetcode第1221题分割平衡字符串
贪心算法
从左到右依次匹配，匹配上的话平衡字符串就+1

class Solution {
public:
    int balancedStringSplit(string s) {
        int n=s.size();
     
        //存储字符,L加R减，当等于0的时候说明刚好有一组平衡字符串
        int num=0;
        //存储平衡字符串的个数
        int res=0;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='L')
                num++;
            if(s[i]=='R')
                num--;
            if(num==0)
                res++;
            
        }
        return res;
    }
};