贪心算法入门

最新推荐文章于 2024-08-23 10:38:44 发布

铁蛋Q

最新推荐文章于 2024-08-23 10:38:44 发布

阅读量349

点赞数 2

文章标签：贪心算法算法

本文链接：https://blog.csdn.net/2301_77479435/article/details/138466682

版权

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/split-a-string-in-balanced-strings/description/

一旦满足条件就进行分割（及对cnt++），确保每一步都是最优的。

class Solution {
public:
    int balancedStringSplit(string s) {
        int cnt=0,balance=0;
        for(auto e:s)
        {
            if(e=='R') balance--;
            else if(e=='L') balance++;
            if(balance==0) cnt++;
        }
        return cnt;
    }
};