最长有效括号—leetcode32

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:

输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"

思路一：暴力解决方案，遍历所有的子字符串

class Solution {
public:int longestValidParentheses(string s) {int n = s.length();int maxlen = 0;for(int i=0;i<n;++i){for(int j=i;j<n;++j){if(isvalid(s.substr(i,j-i+1)))maxlen = max(maxlen,j-i+1);}}return maxlen;}bool isvalid(string s){vector<char> vec;int n = s.length();for(int i=0;i<n;++i){if(s[i]=='('){vec.push_back(s[i]);}else if((!vec.empty())&&(vec.back()=='(')){vec.pop_back();}else{return false;}}if(vec.size()!=0)return false;return true;}
};

思路二：

class Solution {
public:int longestValidParentheses(string s) {vector<int> vec;int maxlen = 0;int n = s.length();vec.push_back(-1);for(int i=0;i<n;++i){if(s[i]=='('){vec.push_back(i);}else{vec.pop_back();if (vec.empty()) {vec.push_back(i);}else{maxlen = max(maxlen, i-vec.back());}}}return maxlen;}
};

最长有效括号—leetcode32相关推荐

【LeetCode】括号（有效括号、括号生成、最长有效括号）
文章目录括号★★ 有效的括号★ 最长有效括号★★★ 有效的括号字符串★★ 使括号有效的最少添加★★ 有效括号的嵌套深度★★ 反转每对括号间的子串★★ 括号★★ LeetC面试题 08.09. 括号 ...
leetcode32 最长有效括号
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()&quo ...
LeetCode--32. 最长有效括号（栈）
最长有效括号(栈) 1. 题目描述 2. 题目分析 3. C语言实现 1. 题目描述难度:困难 2. 题目分析这道题与LeetCode–20. 有效的括号类似,LeetCode20要求的是找出字符 ...
无法使用带括号的初始值设定项初始化数组_leetcode32. 最长有效括号
leetcode32. 最长有效括号给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有 ...
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

最长有效括号—leetcode32相关推荐

最新文章

热门文章