[LeetCode] Longest Valid Parentheses, Solution
来源:互联网 发布:淘宝澳洲收货 编辑:程序博客网 时间:2024/05/16 15:18
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.» Solve this problem
[Thoughts]
维护一个栈,每次维护上一个可能的左边际。
[Code]
1: int longestValidParentheses(string s) {
2: const char* str = s.c_str();
3: int nMax=0;
4: const char *p = str;
5: vector<const char*> sta;
6: while(*p !=' ')
7: {
8: if(*p == '(')
9: {
10: sta.push_back(p);
11: }
12: else
13: {
14: if(!sta.empty() && *sta.back()=='(')
15: {
16: sta.pop_back();
17: nMax = max(nMax, p-(sta.empty()?str-1:sta.back()));
18: }
19: else
20: {
21: sta.push_back(p);
22: }
23: }
24: p++;
25: }
26: return nMax;
27: }
0 0
- [LeetCode] Longest Valid Parentheses, Solution
- LeetCode: Longest Valid Parentheses
- LeetCode Longest Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [leetcode] Longest Valid Parentheses
- LeetCode-Longest Valid Parentheses
- [LeetCode] Longest Valid Parentheses
- LeetCode:Longest Valid Parentheses
- Leetcode: Longest Valid Parentheses
- Leetcode:Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- [LeetCode] Surrounded Regions, Solution
- mysql 索引
- [LeetCode] Palindrome Partitioning, Solution
- [LeetCode] Palindrome Partitioning II, Solution
- [LeetCode] Two Sum, Solution
- [LeetCode] Longest Valid Parentheses, Solution
- [LeetCode] Merge Two Sorted Lists, Solution
- [LeetCode] Search a 2D Matrix, Solution
- [LeetCode] Remove Duplicates from Sorted List II, Solution
- 端口被占用怎么办?
- [LeetCode] Unique Binary Search Trees, Solution
- [LeetCode] Unique Binary Search Trees II, Solution
- [LeetCode] Same Tree, Solution
- [LeetCode] Convert Sorted Array to Binary Search Tree, Solution