leetcode笔记—求最长有效匹配括号子串的长度

class Solution {
public:
    int longestValidParentheses(string s) {
       stack<int> t;
       int maxlen=0,last=-1;
       for(int i=0;i<s.size();i++)
       {
           if(s[i]=='(')
           {
               t.push(i);
           }
           else
           {
               if(t.empty()) last=i;
               else
               {
                   t.pop();
                   if(t.empty()) maxlen=max(maxlen,i-last);
                   else   maxlen=max(maxlen,i-t.top());
               }
           }
       }
       return maxlen;
}
};

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_27935693/article/details/51541297
个人分类: 2016年5月 leetcode
上一篇c++高效
下一篇leetcode笔记—关于买股票
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭