1021. Remove Outermost Parentheses

最新推荐文章于 2021-04-02 16:00:09 发布

去追啊

最新推荐文章于 2021-04-02 16:00:09 发布

阅读量173

点赞数

本文链接：https://blog.csdn.net/weixin_40801853/article/details/89287252

版权

class Solution(object):
    def removeOuterParentheses(self, S):
        """
        :type S: str
        :rtype: str
        """
        res, opened = [], 0
        for c in S:
            if c == '(' and opened > 0:
                res.append(c)
            if c == ')' and opened > 1:
                res.append(c)
            opened += 1 if c =='(' else -1
        return "".join(res)

除掉最外层的括号就是剩下的答案