LeetCode 32. Longest Valid Parentheses

题目

c++

解题思路,先用栈,模拟一下括号匹配,然后维护一个数字,能够进行括号匹配的都标上1

最后计算一下最长连续的1的区间长度就可以了。

class Solution {
public:
    int a[100005];
    char stack[100005];
    int stack2[100005];
    int pos=0;
    int longestValidParentheses(string s) {
        
       for(int i=0;i

你可能感兴趣的:(LeetCode 32. Longest Valid Parentheses)