Leetcode 32. Longest Valid Parentheses (Hard) (cpp)
来源:互联网 发布:mac系统中怎么激活ai 编辑:程序博客网 时间:2024/06/05 08:00
Leetcode 32. Longest Valid Parentheses (Hard) (cpp)
Tag: Dynamic Programming, String
Difficulty: Hard
/*32. Longest Valid Parentheses (Hard)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) {vector<bool> t(s.size(), false);stack<int> sta;for (int i = 0; i < s.length(); ++i) {if (s[i] == '(') {sta.push(i);}else if (s[i] == ')' && !sta.empty()) {t[i] = true;t[sta.top()] = true;sta.pop();}}int max_len = 0, cur_len = 0;for (int i = 0; i < s.size(); i++) {if (t[i] == true) {cur_len++;}else {cur_len = 0;}max_len = max(max_len, cur_len);}return max_len;}};
0 0
- Leetcode 32. Longest Valid Parentheses (Hard) (cpp)
- LeetCode 32. Longest Valid Parentheses(hard)
- leetcode hard模式专杀之32. Longest Valid Parentheses
- [LeetCode] 032. Longest Valid Parentheses (Hard) (C++)
- Hard-题目36:32. Longest Valid Parentheses
- LeetCode --- 32. Longest Valid Parentheses
- LeetCode 32.Longest Valid Parentheses
- [Leetcode] 32. Longest Valid Parentheses
- [LeetCode]32.Longest Valid Parentheses
- [leetcode]32.Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- LeetCode 32. Longest Valid Parentheses
- [leetcode] 32. Longest Valid Parentheses
- LeetCode 32. Longest Valid Parentheses
- LeetCode-32.Longest Valid Parentheses
- leetcode.32. Longest Valid Parentheses
- 【leetcode】32. Longest Valid Parentheses
- FPGA部分重配置的基本介绍
- 基于git maven的自动构建系统系列二
- Android FoldingLayout 折叠布局 原理及实现(一)
- LeetCode解题报告 455. Assign Cookies [easy]
- SSH整合中在Hibernate不能自动创建表的问题
- Leetcode 32. Longest Valid Parentheses (Hard) (cpp)
- File "E:\python27\lib\site-packages\pytesser\pytesser.py",出错
- 关于java中parseInt的一个趣事
- Retrofit提交参数
- UniversalImageLoader源码学习——LruMemoryCache内存缓存
- Android FoldingLayout 折叠布局 原理及实现(二)
- HDU 1698 Just a Hook
- Java线程的同步
- 继承