2017-09-21 LeetCode_032 Longest Valid Parentheses
2017-09-21 22:04
465 查看
.32. Longest Valid Parentheses
Given a string containing just the characters
find the length of the longest valid (well-formed) parentheses substring.
For
substring is
Another example is
valid parentheses substring is
solution:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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.
solution:
#include <stack>
2
class Solution {
3
public:
4
int longestValidParentheses(string s) {
5
int ans = 0;
6
stack<int> used; used.push(-1);
7
for (int i = 0; i <= s.length(); i++) {
8
ans = ans > i-used.top()-1 ? ans : i-used.top()-1;
9
if (i == s.length()) break;
10
if (used.top() >= 0 && s[used.top()] == '(' && s[i] == ')') used.pop();
11
else used.push(i);
12
}
13
return ans;
14
}
15
};
相关文章推荐
- leetcode_c++:Longest Valid Parentheses(032)
- LeetCode032 Longest Valid Parentheses
- LeetCode 032 Longest Valid Parentheses
- leetcode解题方案--032--Longest Valid Parentheses
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
- Java for LeetCode 032 Longest Valid Parentheses
- LeetCode 032 Longest Valid Parentheses
- [LeetCode]032-Longest Valid Parentheses
- [LeetCode]题解(python):032-Longest Valid Parentheses
- leetcode 032 —— Longest Valid Parentheses
- leetcode 032 Longest Valid Parentheses
- Leetcode---Longest Valid Parentheses
- leetcode 32 Longest Valid Parentheses
- Leetcode: Longest Valid Parentheses
- LeetCode 32. Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- leetcode笔记:32.Longest Valid Parentheses
- https://leetcode.com/problems/longest-valid-parentheses/
- Leetcode||32. Longest Valid Parentheses