leetcode题解-最长合法括号
程序员文章站
2024-03-24 09:50:28
...
class Solution {
public:
int longestValidParentheses(string s)
{
int max_length=0;
stack<int>v;
v.push(-1);
for(int i=0;i<s.size();i++)
{
if(s[i]=='(')//左括号入栈
v.push(i);
else//等于右括号
{
v.pop();//右括号出栈
if(!v.empty())//不为空
max_length=max(max_length,i-v.top());
else //空
v.push(i);
}
}
return max_length;
}
};
上一篇: 数学技巧
下一篇: leetcode题解-1的个数
推荐阅读
-
leetcode题解-最长合法括号
-
Leetcode初学——最长有效括号
-
辣鸡刘的Leetcode之旅2【最长公共前缀,有效的括号,合并链表,删除排序数组中的重复项】
-
LeetCode--32. 最长有效括号(栈)
-
【LeetCode】括号(有效括号、括号生成、最长有效括号······)
-
荐 【小白用python刷Leetcode】32. 最长有效括号
-
LeetCode-32.Longest Valid Parentheses最长有效括号子串
-
括号相关题目 LeetCode 20 有效括号 LeetCode 32 最长有效括号子串
-
Longest Valid Parentheses leetcode java (求最长有效匹配括号子串的长度)-动态规划
-
【leetcode】32 最长有效括号(动态规划,栈)