LeetCode – Refresh – Longest Valid Parentheses
2015-03-20 08:09
495 查看
Notes:
Do not forget to clean the total and rec.
Do not forget to clean the total and rec.
class Solution {
public:
int longestValidParentheses(string s) {
int len = s.size(), total = 0, rec = 0, result = 0;
for (int i = 0; i < len; i++) {
if (s[i] == '(') {
total++;
rec++;
} else {
total++;
rec--;
}
if (rec < 0) {
total = 0;
rec = 0;
} else if (rec == 0) {
result = max(result, total);
}
}
total = 0, rec = 0;
for (int i = len-1; i >= 0; i--) {
if (s[i] == ')') {
total++;
rec++;
} else {
total++;
rec--;
}
if (rec < 0) {
total = 0;
rec = 0;
} else if (rec == 0) {
result = max(result, total);
}
}
return result;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 最长连续有效括号 Longest Valid Parentheses @LeetCode
- 【leetcode】第32题 Longest Valid Parentheses 题目+解析+代码
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses（最长有效括号）】
- leetcode 032 —— Longest Valid Parentheses
- 【一天一道LeetCode】#32. Longest Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Longest Valid Parentheses
- Leetcode：Longest Valid Parentheses
- LeetCode 32 Longest Valid Parentheses（最长合法的括号组合）
- Leetcode -- Longest Valid Parentheses
- [leetcode]Longest Valid Parentheses
- Leetcode 之Longest Valid Parentheses（39）
- LeetCode力扣之Longest Valid Parentheses
- Leetcode-Longest Valid Parentheses
- leetcode:Longest Valid Parentheses
- Longest Valid Parentheses[leetcode] 的三种解法
- [leetcode 32] Longest Valid Parentheses
- LeetCode Longest Valid Parentheses
- Leetcode || Longest Valid Parentheses
- leetcode 32 Longest Valid Parentheses