T32. High.最长有效括号

//使用栈，进行判断

class Solution {

public:

int longestValidParentheses(string s) {

stack<int> sta;

int ans=0;

sta.push(-1);

for(int i=0;i<s.length();i++){

if(s[i]=='('){

sta.push(i);

}else{

sta.pop();

if(sta.empty()){

sta.push(i);

}else{

ans=max(ans,i-sta.top());

}

return ans;

}

};

T32. High.最长有效括号相关推荐

LeetCode实战：最长有效括号
题目英文 Given a string containing just the characters '(' and ')', find the length of the longest valid ...
第32题最长匹配括号
题目: 找出字符串中最长匹配括号的长度,如")()())()()(",结果为4 思路: ) ( ) ( ) ) ( ) ( ) ( 0 1 2 3 4 5 6 7 8 ...
LeetCode 32最长有效括号(困难)
维护不易,还请点个赞赞,如果想加入还请关注公众号bigsai回复进群加入打卡. 题目描述给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: &qu ...
【数据结构与算法】之深入解析“最长有效括号”的求解思路与算法示例
一.题目要求给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度. 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 ...
32. Longest Valid Parentheses 最长有效括号
Title 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 " ...
最长有效括号—leetcode32
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()&quo ...
[Jobdu] 题目1337：寻找最长合法括号序列
题目描述: 给你一个长度为N的,由'('和')'组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配:所有的右括号都有唯一的 ...
[Leetcode][第32题][JAVA][最长有效括号][动态规划][栈][正向逆向结合]
[问题描述][困难] 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度.示例 1:输入: "(()" 输出: 2 解释: 最长有效括号子串为 &qu ...
【LeetCode - 32】最长有效括号
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度. 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 " ...
leetcode32 最长有效括号
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()&quo ...

T32. High.最长有效括号

T32. High.最长有效括号相关推荐

最新文章

热门文章