leetcode 032 —— Longest Valid Parentheses
来源:互联网 发布:中国历年实际gdp数据 编辑:程序博客网 时间:2024/05/22 03:53
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.
思路:普通求解会超时,采用动态规划,动态数组d[i] 表示从i开始的最长有效字符串
class Solution {public:int longestValidParentheses(string s) {int n = s.size();int *d = new int[n];int max=0;for (int i = 0; i < n; i++)d[i] = 0;for (int i = n - 2; i >= 0; i--){if (s[i] == '('){int j = i + 1 + d[i + 1];if (j<n&&s[j] == ')'){d[i] = d[i + 1] + 2;if (j + 1 < n){d[i] += d[j + 1];}}max = max > d[i] ? max : d[i];}}return max;}}a;
0 0
- leetcode 032 —— Longest Valid Parentheses
- leetcode题集——longest-valid-parentheses
- Leetcode——32. Longest Valid Parentheses
- LeetCode—32 Longest Valid Parentheses
- LeetCode 032 Longest Valid Parentheses
- [LeetCode]032-Longest Valid Parentheses
- leetcode 032 Longest Valid Parentheses
- LeetCode 032 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--TWO SUM延伸(假设答案不唯一、假设输入有相同数字)
- lpc1114的spi速率设置
- 关于del命令
- 关于一个数组中两个数的和等于给定数的问题
- leetcode 032 —— Longest Valid Parentheses
- 【代码片段】三列布局
- AlertDialog里面有EditText,希望弹出对话框的时候弹出软键盘
- mysql字段特定值排序实现方式
- 字符串:NSString(不可变字符串) 和 NSMutableString(可变字符串)
- C语言中的运算符
- Java+tomcat+Eclipse环境的配置
- swift2 optionals
- 黑马程序员——基础学习(十一)集合框架