[LeetCode]32. Longest Valid Parentheses

[LeetCode]32. Longest Valid Parentheses

题目描述

思路

开始：将’(‘压栈，当有’)’时， 出栈，结果+1
问题：统计的是所有合法的情况，不是最长合法的情况
修正：将对应的索引压栈，满足条件时，出栈，当前索引减去栈顶索引，栈初始化时先将-1压栈

代码

class Solution {
public:
    int longestValidParentheses(string s) {
        int res = 0;
        stack<int> index;
        index.push(-1);
        for (int i = 0; i < s.size(); ++i) {
            if (index.top() != -1 && s[index.top()] == '(' && s[i] == ')'){
                index.pop();
                res = res > i - index.top() ? res : i - index.top();
            }
            else {
                index.push(i);
            }
        }
        return res;  
    }
};