LeetCode 1221. 分割平衡字符串
2023-04-18 12:35:57 时间
题目
在一个 平衡字符串 中,'L' 和 'R' 字符的数量是相同的。
给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。
注意:分割得到的每个字符串都必须是平衡字符串。
返回可以通过分割得到的平衡字符串的 最大数量 。
示例 1:
输入:s = "RLRRLLRLRL"
输出:4
解释:s 可以分割为 "RL"、"RRLL"、"RL"、"RL" ,每个子字符串中都包含相同数量的 'L' 和 'R' 。
示例 2:
输入:s = "RLLLLRRRLR"
输出:3
解释:s 可以分割为 "RL"、"LLLRRR"、"LR" ,每个子字符串中都包含相同数量的 'L' 和 'R' 。
示例 3:
输入:s = "LLLLRRRR"
输出:1
解释:s 只能保持原样 "LLLLRRRR".
示例 4:
输入:s = "RLRRRLLRLL"
输出:2
解释:s 可以分割为 "RL"、"RRRLLRLL" ,每个子字符串中都包含相同数量的 'L' 和 'R' 。
提示:
1 <= s.length <= 1000 s[i] = 'L' 或 'R' s 是一个 平衡 字符串
解题思路
class Solution:
def balancedStringSplit(self, s: str) -> int:
# 用堆的形式实现
tempList = []
ret = 0
for i in s:
if len(tempList) == 0 or tempList[-1] == i:
tempList.append(i)
elif tempList[-1] != i:
tempList.pop()
if len(tempList) == 0:
ret += 1
return ret
if __name__ == '__main__':
s = "RLRRLLRLRL"
ret = Solution().balancedStringSplit(s)
print(ret)
相关文章
- 【Docker】docker login Harbor搭建的registry报503错误
- 【Docker】Docker for Mac的Proxy问题503 Service_unavailable
- IDC:到2023年,全球90%的组织将优先投资于数字化工具
- Nature:哈佛&牛津开发最新AI模型,已预测3600万个致命基因突变
- 用AI取代SGD?无需训练ResNet-50,AI秒级预测全部2400万个参数,准确率60%
- 以“网格”之名裁员?运营商已被逼入绝境了!
- 锐捷面向企业发布极简以太全光网方案
- Gartner:2022年全球IT支出预计将达4.5万亿美元
- GitHub召开全球开发者大会!20000处产品改进,Copilot重磅更新
- Linux下 查看 每个进程占用的网络带宽 - NetHogs
- Flask项目发布流程
- 都2021年了,还把x86和ARM归为CISC和RISC?
- 微软CEO纳德拉:大规模AI模型、人机界面或迎来大突破
- 算法改进 vs 硬件迭代,哪种方式收益更高?MIT最新研究成果作出了这样的回答
- .NET 5在Docker中访问MSSQL报错
- Gartner发布对2022年及以后IT组织和用户的十大预测
- Rxjava 线程切换原理
- Go语言核心36讲(Go语言实战与应用二十)--学习笔记
- 2021-12-02:给定一个字符串str,和一个正数k。 返回长度为
- 代码质量第 3 层 - 可读的代码