LeetCode:Longest Valid Parentheses
来源:互联网 发布:js urldecode解码 编辑:程序博客网 时间:2024/06/06 20:34
Longest Valid Parentheses
Total Accepted: 63715 Total Submissions: 282480 Difficulty: Hard
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.
Subscribe to see which companies asked this question
Hide Similar Problems
思路:
使用stack来保存未匹配的“括号”的下标,然后求下标之间的最大差值。
c++ code:
class Solution {public: int longestValidParentheses(string s) { int n = s.length(); stack<int> st; for (int i = 0; i < n; i++) { if (s[i] == '(') st.push(i); else { if (!st.empty()) { if (s[st.top()] == '(') st.pop(); else st.push(i); } else st.push(i); } } int a = n, b = 0; int ans = 0; while(!st.empty()) { b = st.top(); st.pop(); ans = max(ans, a-b-1); a = b; } ans = max(ans, a); return ans; }};
0 0
- 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 Longest Valid Parentheses
- 【C++】了解C++11新特性
- iOS-URLconnection
- poj 2559
- KMP算法总结
- 依赖注入?Dagger?
- LeetCode:Longest Valid Parentheses
- HBase体系架构
- listView优化
- 顺序表应用4:元素位置互换之逆置算法
- 使用Java API 操作Hbase表出现异常:Exception in thread "main" java.lang.NoClassDefFoundError
- JNI 错误: 无法访问android.app.Activity
- Hadoop学习笔记(7)-简述MapReduce计算框架原理
- 基于ZigBee和STM32的智能家居控制系统的设计与实现(四)
- Python学习备忘3