Longest Valid Parentheses 最长的连续匹配数
来源:互联网 发布:mp3购买推荐淘宝网 编辑:程序博客网 时间:2024/06/05 11:18
Longest Valid Parentheses
Given a string containing just the characters '('
and ')'
, find the length of the longest valid (well-formed) parentheses substring.
For "(()"
, the longest valid parentheses substring is "()"
, which has length = 2.
Another example is ")()())"
, where the longest valid parentheses substring is "()()"
, which has length = 4.
class Solution {public:/*用一个bool数组来标记已经匹配过的字符,找到最长的连续标记的长度就是所求的结果。只要遍历两遍数组,时间复杂度为O(n)。*/ int longestValidParentheses(string s) { int len=s.length(); bool *a=new bool[len]; memset(a,false,len); stack<int> ss; for(int i=0;i<len;i++) { if(s[i]=='(') ss.push(i);//右括号,坐标入栈 else if(s[i]==')' && !ss.empty())//左括号,栈不为空,匹配 { a[i]=true; a[ss.top()]=true; ss.pop(); } } int maxLen=0,sum=0; for(int i=0;i<len;i++) { if(a[i]) sum++; else sum=0; if(sum>maxLen) maxLen=sum; } return maxLen; }};
0 0
- Longest Valid Parentheses 最长的连续匹配数
- 寻找最长的括号匹配 Longest Valid Parentheses
- LeetCode | Longest Valid Parentheses(最长有效的括号匹配)
- 【LeetCode】最长括号匹配Longest Valid Parentheses
- 最长连续有效括号 Longest Valid Parentheses @LeetCode
- Longest Valid Parentheses 最长的有效括号
- [LeetCode]—Longest Valid Parentheses 最长括号匹配
- Longest Valid Parentheses:最长括号子段匹配
- LeetCode: Longest Valid Parentheses (求最长有效匹配括号子串的长度)
- Longest Valid Parentheses (求最长有效匹配括号子串的长度)
- Longest Valid Parentheses (求最长有效匹配括号子串的长度)
- Longest Valid Parentheses(最长的括号匹配)【面试算法leetcode】
- Longest Valid Parentheses (求最长有效匹配括号子串的长度)
- 求最长有效匹配括号子串的长度(Longest Valid Parentheses)
- LeetCode--Longest Valid Parentheses(最长有效的括号)
- Longest Valid Parentheses 最长的合法括号序列
- [LeetCode] 最长合法括号 longest valid parentheses
- 最长有效小括弧(Longest Valid Parentheses)
- java switch结构漏写break的后果
- UITextFiedl 左侧设置小图标 leftview
- ESXi 5 调整虚拟磁盘大小(完整版)
- 利用游标update数据
- LeetCode_56---Merge Intervals
- Longest Valid Parentheses 最长的连续匹配数
- B. Ohana Cleans Up(Codeforces Round #309 (Div. 2))
- 第十二届浙江省大学生程序设计大赛-Demacia of the Ancients
- IE中js不兼容new Date()带参
- char 与 unsigned char的本质区别
- html中锚点的使用
- Deep Learning(深度学习)学习笔记整理系列之(七)
- 学习日记-property的参数解析
- js函数的几种写法