Longest Valid Parentheses
来源:互联网 发布:c语言pointer expected 编辑:程序博客网 时间:2024/05/09 00:58
Longest Valid ParenthesesMar 1 '12
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: int longestValidParentheses(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function stack<int> stack; for(int i = 0;i < s.length();i++) { if(stack.size() != 0 && isMatch(s[stack.top()],s[i])) stack.pop(); else stack.push(i); } if(stack.empty()) return s.length(); int long_len = s.length() - stack.top()-1; while(!stack.empty()) { int top = stack.top(); stack.pop(); if(!stack.empty()) long_len = max(long_len,top - stack.top()-1); else long_len = max(long_len,top); } return long_len; } bool isMatch(char a,char b) { if(a=='(' && b==')') return true; return false; } };
56 milli secs
- 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
- IE8.0 显示本地图片 img.src=本地图片路径无效的解决方案
- java调用存储过程(output和return)
- Linux Shell编程入门
- WIN7_64位系统安装oracle以及PLSQL方法(转)
- 欧拉回路
- Longest Valid Parentheses
- C语言如何计算程序运行时间
- IEnumerable的几个简单用法
- s:iterator 遍历list
- Java 传统行业转向互联网开发
- ~ですか
- android usb mass storage EMMC转化为SD卡(三)
- Join and Where
- android进程讲解