leetcode 32. 最长有效括号

最新推荐文章于 2024-04-26 14:11:29 发布

原创最新推荐文章于 2024-04-26 14:11:29 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

题解专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用栈解决LeetCode T32最长有效括号问题的方法。通过遍历字符串并利用栈记录左括号的位置，当遇到右括号时判断是否能与栈顶元素匹配，从而计算出有效括号的最大长度。

leetcode T32 最长有效括号

题目地址

思路:通过栈来解决

class Solution {
public:
    int longestValidParentheses(string s) 
    {
        stack<int> myStack;
        int max = 0;
        int t;
        for (int i = 0; i< s.size(); i++) 
        {
            if (s[i] == ')' && !myStack.empty() && s[myStack.top()] == '(') 
            {
                myStack.pop();

                //计算长度
                if (myStack.empty())
                {
                    max = i + 1;
                }
                else
                {   
                    //记录当前子串有效长度  
                    if (i - myStack.top() > max)
                    {
                        max = i - myStack.top();
                    }
                }
            }
            else
            {
                myStack.push(i);
            }
        }
        return max;
    }
};