苏州建设招聘信息网站,淘宝网网页版登录官网登录,北京竞价托管代运营,公司网站建设申请单. - 力扣#xff08;LeetCode#xff09;
32. 最长有效括号
困难
相关标签
相关企业
给你一个只包含 ( 和 ) 的字符串#xff0c;找出最长有效#xff08;格式正确且连续#xff09;括号
子串
的长度。 示例 1#xff1a;
输入#xff1a;s (()
输…. - 力扣LeetCode
32. 最长有效括号
困难
相关标签
相关企业
给你一个只包含 ( 和 ) 的字符串找出最长有效格式正确且连续括号
子串
的长度。 示例 1
输入s (()
输出2
解释最长有效括号子串是 ()示例 2
输入s )()())
输出4
解释最长有效括号子串是 ()()示例 3
输入s
输出0提示
0 s.length 3 * 104s[i] 为 ( 或 ) class Solution {
public:int longestValidParentheses(string s) {stackchar str;int max_len 0;for (int i 0; i s.length(); i) {if (s[i] () {if (str.size() 0 str.top() () {continue;}str.push(s[i]);} else if (str.size() 0) {char val str.top();if (val () {str.push(s[i]);max_len std::max(max_len, (int)str.size());}}}return max_len;}
};
