Leecode 921. 使括号有效的最少添加贪心

最新推荐文章于 2024-10-08 00:02:21 发布

自信的小螺丝钉

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量131

点赞数

分类专栏： Leetcode 文章标签： c++ 贪心算法 leetcode

本文链接：https://blog.csdn.net/qq_45791939/article/details/124284673

版权

Leetcode 专栏收录该内容

330 篇文章 0 订阅

订阅专栏

该博客内容介绍了一个LeetCode的921题解，题目要求计算使括号字符串有效的最少添加。通过使用栈的数据结构，遍历字符串，遇到左括号入栈，遇到右括号时若栈不为空则匹配消去，否则计数器加一。最后返回计数器加上栈中剩余的左括号数量，即可得到答案。

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

原题链接：Leecode 921. 使括号有效的最少添加
在这里插入图片描述

class Solution {
public:
    int minAddToMakeValid(string s) {
        stack<char> st;
        int res=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(')
                st.push('(');
            else if(s[i]==')')
            {
                if(!st.empty())
                    st.pop();
                else 
                    res++;
            }
        }
        return res+st.size();
    }
};