LeetCode (Longest Valid Parentheses)
来源:互联网 发布:php 获取命名空间 编辑:程序博客网 时间:2024/05/17 20:42
Problem:
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 max = 0, l = 0; stack<char> p1, p2; for (int i = 0; i < s.size(); i++){ if (p1.empty() && s[i] == ')'){ max = max > l ? max : l; l = 0; continue; }else if (s[i] == '('){ p1.push(')'); }else{ p1.pop(); l += 2; } if (p1.empty()){ max = max > l ? max : l; } } l = 0; for (int i = s.size() - 1; i >= 0; i--){ if (p2.empty() && s[i] == '('){ max = max > l ? max : l; l = 0; continue; }else if (s[i] == ')'){ p2.push('('); }else{ p2.pop(); l += 2; } if (p2.empty()){ max = max > l ? max : l; } } return max; }};
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
- spring MVC 跳转js css图片等静态资源无法加载问题
- 3、Volley解析(一),了解Volley的基本用法
- thinkphp 通过网页上传过来的多个id ,传到服务器端,用这些id 去获取相应的值,然后再返回给网页
- 图像的高频与低频
- Android-学习之路-1
- LeetCode (Longest Valid Parentheses)
- 机器学习笔记十五:分类问题的性能度量(混淆矩阵,正确率,召回率,ROC,AUC)
- 2017阿里巴巴算法工程师在线测试
- hdoj-hide handkerchief
- 经历锲而不舍的DDOS攻击
- js和jquery简单实现页面跳转
- chown与chmod使用方法和区别
- HDU5131 Song Jiang's rank list(模拟)
- 框架学习系列二(数据库选型)