Longest Valid Parentheses

来源：互联网发布：金融专业知乎编辑：程序博客网时间：2024/06/05 07:22

http://www.cnblogs.com/lichen782/p/leetcode_Longest_Valid_Parentheses.html

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

0 0

LeetCode: Longest Valid Parentheses
LeetCode Longest Valid Parentheses
LeetCode: Longest Valid Parentheses
[Leetcode] Longest Valid Parentheses
[leetcode]longest Valid Parentheses(!!)
Longest Valid Parentheses
Longest Valid Parentheses
[Leetcode] Longest Valid Parentheses
leetcode Longest Valid Parentheses
LeetCode31:Longest Valid Parentheses
longest valid parentheses
Longest Valid Parentheses
【leetcode】Longest Valid Parentheses
Longest Valid Parentheses
[LeetCode]Longest Valid Parentheses
Longest Valid Parentheses
Longest Valid Parentheses
Longest Valid Parentheses
关于Mallet的使用的入门
Java知识——自我复习篇【不断更正，更新】
Robust PCA
C#操作类----XmlHelper
[Java](NumberFormat) Intro
Longest Valid Parentheses
Android多分辨率适配经验总结
C#GridViewExport帮助类，美化导出
Win7电脑定时关机
DECLARE_MESSAGE_MAP用法
数组-10. 求整数序列中出现次数最多的数(15)
比较三个数的大小
Adroid UI 界面绘制原理分析
C++ Primer学习总结第9章顺序容器