LeetCode题解:Longest Valid Parentheses
来源:互联网 发布:chrome格式化js代码 编辑:程序博客网 时间:2024/05/21 10:52
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.
思路:
首先扫描一遍,mark所有的成对括号。然后数一下最长的记号。
题解:
class Solution {public: int longestValidParentheses(string s) { stack<int> LP; for(int i = 0; i < s.size(); ++i) { char ch = s[i]; if (ch == '(') LP.push(i); else { if (!LP.empty()) { s[LP.top()] = ' '; s[i] = ' '; LP.pop(); } } } int longest = 0; int curr_len = 0; for(auto& ch : s) if (ch == ' ') curr_len++, longest = max(curr_len, longest); else curr_len = 0; return longest; }};
- LeetCode题解:Longest Valid Parentheses
- [leetcode]Longest Valid Parentheses题解
- LeetCode题解:Longest Valid Parentheses
- LeetCode 题解(111): Longest Valid Parentheses
- LeetCode Algorithms 32. Longest Valid Parentheses 题解
- leetcode题解-32. 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
- 线性代数 NMF 非负矩阵分解 Matlab
- Java垃圾回收的优点和原理
- jrtplib编译
- 在C/C++代码中使用SSE等指令集的指令(1)介绍
- 小神记:浅谈"DM优化"
- LeetCode题解:Longest Valid Parentheses
- PAINTSTRUCT结构
- 让Windows 7系统开机自动开启数字小键盘
- Windows API-GDI入门基础知识详解
- 内存对齐那些事
- 从B树、B+树、B*树谈到R 树
- Linux_Cacti安装配置
- 【EmbeddedLinuxPrimer翻译】第一章:导论
- i386 32位 GCC内嵌汇编