Longest Valid Parentheses
来源:互联网 发布:国产psp4000淘宝 编辑:程序博客网 时间:2024/06/01 22:40
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) { int n = s.length(); int result = 0; if (n < 2) { return 0; } int buf[n+1]; memset(buf, 0, (n+1)*sizeof(int)); int count = 0; for (int i = 1; i <= n; i++) { if (s[i-1] == '(') { count++; } else if (count > 0) { count--; buf[i] = 2; if (s[i-2] == ')') { buf[i] += buf[i-1]; } buf[i] += buf[i-buf[i]]; if (buf[i] > result) { result = buf[i]; } } } return result; }};
0 0
- 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
- System.out.println()与System.out.print("\n")的区别
- 11g v$active_session_history的列说明
- GDI创建缩略图像
- expdp impdp中 exclude/include 的使用
- 彻底成功配置Maven和Eclipse集成
- Longest Valid Parentheses
- 物化视图日志异常的处理
- leetcode:Populating Next Right Pointers in Each Node
- zookeeper 集群环境搭建
- java中HashMap的遍历
- snapshot
- Ubunt下安装mysql及遇到的问题(怎么解决mysql远程连接报10038的错误)
- C语言程序设计笔记(五)
- 数据字典