力扣每日一题使括号有效的最少添加

原创于 2022-10-04 09:59:49 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

力扣每日一题同时被 2 个专栏收录

43 篇文章

订阅专栏

Python

39 篇文章

订阅专栏

本文介绍了一种使用栈解决LeetCode上使括号有效的最少添加问题的方法。通过遍历输入字符串，利用列表模拟栈操作，当遇到匹配的括号时进行弹出，否则将字符压入栈中。最终栈内元素数量即为需要添加的括号数。

Day 9

Date: October 4, 2022 9:57 AM
LinkedIn: https://leetcode.cn/problems/minimum-add-to-make-parentheses-valid/
Title: 使括号有效的最少添加

用列表模拟栈

class Solution:
    def minAddToMakeValid(self, s: str) -> int:
        stack = []
        for ch in s:
            if ch==')' and stack and stack[-1]=='(': #右括号 与 非空的栈中左括号匹配
                stack.pop()
            else:
                stack.append(ch) #不匹配入栈
        
        return len(stack)