LeetCode //C - 1221. Split a String in Balanced Strings-北京尧图网络

1221. Split a String in Balanced StringsBalanced strings are those that have an equal quantity of ‘L’ and ‘R’ characters.Given a balanced string s, split it into some number of substrings such that:Each substring is balanced.Returnthe maximum number of balanced strings you can obtain.Example 1:Input:s “RLRRLLRLRL”Output:4Explanation:s can be split into “RL”, “RRLL”, “RL”, “RL”, each substring contains same number of ‘L’ and ‘R’.Example 2:Input:s “RLRRRLLRLL”Output:2Explanation:s can be split into “RL”, “RRRLLRLL”, each substring contains same number of ‘L’ and ‘R’.Note that s cannot be split into “RL”, “RR”, “RL”, “LR”, “LL”, because the 2nd and 5th substrings are not balanced.Example 3:Input:s “LLLLRRRR”Output:1Explanation:s can be split into “LLLLRRRR”.Constraints:2 s.length 1000s[i] is either ‘L’ or ‘R’.s is a balanced string.From: LeetCodeLink: 1221. Split a String in Balanced StringsSolution:Ideas:use a counter. Add 1 for R, -1 for L. Every time counter becomes 0, we found one balanced substring.Code:intbalancedStringSplit(char*s){intbalance0;intcount0;for(inti0;s[i]!\0;i){if(s[i]R){balance;}else{balance--;}if(balance0){count;}}returncount;}

LeetCode //C - 1221. Split a String in Balanced Strings

相关推荐

2019牛客二模编程题复盘：核心题型与笔试避坑指南

国内小白第一款Agent工具怎么选？6款主流工具横向实测与选型指南

途虎养车秋招测试笔试试卷B：核心考点与解题思路复盘

更多资讯

5个信号识别垃圾账号：anti-slop用户检查如何过滤AI slop贡献者

cursor-free-vip 使用教程：三步重置 Cursor 机器 ID，恢复 AI 助手试用额度

ComfyUI 中文工作流合集：18 个现成模板，十分钟跑通第一张图

G-Helper 华硕笔记本调校三步配好

YimMenu 实战指南：GTA5 开源菜单从 CMake 编译到 Lua 脚本扩展

中科晟达注塑机 MES 系统：从车间到数字化的智能制造实践

今日更新

基于YOLOv11的石油泄漏智能检测系统开发实践

AI行业变局：合规、Mod化与上下文管理的实战启示

计算机视觉与AI原生应用融合的技术实践

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？