leetcode 32. 最长有效括号

最新推荐文章于 2022-02-13 18:13:51 发布

github_38838414

最新推荐文章于 2022-02-13 18:13:51 发布

阅读量343

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/github_38838414/article/details/80023980

版权

题解专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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;
    }
};