2022-2-21 Leetcode 1221.分割平衡的字符串

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

2022-2-21 Leetcode 1221.分割平衡的字符串相关推荐

LeetCode 1221. 分割平衡字符串
1. 题目在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输 ...
leetcode - 1221. 分割平衡字符串
在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输入:s = ...
2022-2-21 Leetcode 1221.分割平衡字符串
class Solution {public:int balancedStringSplit(string s) {int cnt = 0;int res = 0;for(auto &ch : ...
1221. 分割平衡字符串
2020-03-22 1.题目描述分割平衡字符串 2.题解满足平衡的条件就是L和R的个数相等,用一个计数器,L时+1,R时-1,为零时则满足平衡字符串 3.代码 #include <iost ...
LeetCode 1616. 分割两个字符串得到回文串
文章目录 1. 题目 2. 解题 1. 题目给你两个字符串 a 和 b ,它们长度相同. 请你选择一个下标,将两个字符串都在相同的下标分割开. 由 a 可以得到两个字符串: aprefix 和 ...
剖析分割平衡字符串：一场字符串的平衡术
本篇博客会讲解力扣"1221. 分割平衡字符串"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 以下是提示: 本题的解题思路是: 遍历字符串,若遇到L,则++dif,若遇 ...
贪心策略（一）（选择排序、分割平衡串、买卖股票、跳跃游戏）
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解. 贪心选择是指所求问题的整体最优解可以通过一系列局 ...
LeetCode1221.分割平衡字符串1894.找到需要补充粉笔的学生编号（C++）
LeetCode1221.分割平衡字符串&1894.找到需要补充粉笔的学生编号(C++) 前言 LeetCode1221.分割平衡字符串解题思路代码 LeetCode1894.找到需要补充 ...
【SRE笔记 2022.9.21 网络及TCP握手】
SRE笔记 2022.9.21 TCP握手 AAA ARP协议功能网络发展历程中继器集线器(hub) 工作模式冲突域网桥广播风暴交换机的特点和作用路由器路由软件经典三类网络拓扑 ...

2022-2-21 Leetcode 1221.分割平衡的字符串

2022-2-21 Leetcode 1221.分割平衡的字符串相关推荐

最新文章

热门文章