Longest Valid Parentheses
来源:互联网 发布:无线连接网络打印机 编辑:程序博客网 时间:2024/05/16 05:59
class Solution {public: int longestValidParentheses(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function stack<int> stk; vector<int> v(s.length(),0); int maxn=0; for(int i=0;i<s.length();++i){ if(s[i]=='('){ stk.push(i); }else{ if(!stk.empty()){ v[i]=v[stk.top()]=1; stk.pop(); } } } for(int i=1;i<s.length();++i){ if(v[i]!=0){ v[i]=v[i-1]+1; } maxn=max(maxn,v[i]); } return maxn; }};
- 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
- 几个简单的排序算法(java版)
- 图的匹配问题与最大流问题(五)——计算二分图的最大匹配
- JS创建对象的几种方法
- Python中的*args和**kwargs
- SQL SERVER 插入大批量数据有无索引的效率对比
- Longest Valid Parentheses
- uva 10294 - Arif in Dhaka (First Love Part 2) Polya定理
- java之正则表达式
- 杭电4148-Length of S(n)
- LA 3983 - Robotruck 单调队列优化DP
- Java学习之道:SQL语句执行效率及分析(note)
- 系统函数学习笔记1
- 隐藏Tomcat版本信息
- 最近工作的一点总结