LeetCode-Longest Valid Parentheses-最长匹配括号-栈的应用

https://oj.leetcode.com/problems/longest-valid-parentheses/

这题一直没有把问题想清楚，浪费了不少时间。最终解法如下：

1）第一次遍历所有元素，用一个栈记录还没有匹配的"("括号的位置，在遇到")"括号匹配时出栈一个元素。

2）用一个bool 数组当做map，在有括号被匹配时将这之间的元素置为true.

3）最后遍历一遍bool数组，求出最大连续的true个数即可。这种求最大连续个数的问题可以只用一个count，在false时不断清零即可。

class Solution {
public:
int n,m;
int longestValidParentheses(string s) {
n=s.length();
stack <int> st;
vector <bool> flags(n,false);
for (int i=0;i<n;i++){
if (s[i]=='('){
st.push(i);
continue;
}
if (s[i]==')'){
if (!st.empty()){
int l=st.top();
for (int j=l;j<i+1;j++){flags[j]=true;}
st.pop();
}
}
}
int count=0;
int res=0;
for (int i=0;i<n;i++){
if (flags[i]){
count++;
res=max(res,count);
}
else{
count=0;
}
}
return res;
}
};