【leetcode-python-23】1221. 分割平衡字符串

最新推荐文章于 2022-03-12 10:48:37 发布

huajiao4

最新推荐文章于 2022-03-12 10:48:37 发布

阅读量161

点赞数

分类专栏： My leetcode 文章标签： leetcode python 数据结构

本文链接：https://blog.csdn.net/huajiao4/article/details/106672972

版权

My leetcode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

这篇博客主要介绍了如何使用Python解决LeetCode中的第1221题——分割平衡字符串。作者分享了两种方法，包括原始版本和官方思路参考，分别达到了92.73%和27.64%的通过率。文章适合Python初学者和对LeetCode感兴趣的读者。

摘要由CSDN通过智能技术生成

leetcode 1221. 分割平衡字符串

渣渣原始版(92.73%)

class Solution(object):
    def balancedStringSplit(self, s):
        """
        :type s: str
        :rtype: int
        """

        if not s:
            return 0
        
        n = 0
        x = s[0]
        num = 0
        
        for i in range(len(s)-1):
            if s[i] == x:
                n += 1
            else:
                n -= 1
                
            if n == 0:
                x = s[i+1]
                num += 1
            
        return num+1

参考官方版(27.64%)

直接判断是L，还是R。
注：参考题解区官方思路。

class Solution(object):
    def balancedStringSplit(self, s):
        """
        :type s: str
        :rtype: int
        """

        n = 0
        num = 0
        
        for i in s:
            if i == "L":
                n += 1
            else:
                n -= 1
                
            if n == 0:
                num += 1
            
        return num