leetcode最长有效括号

. - 力扣(LeetCode)

32. 最长有效括号

困难

相关标签

相关企业

给你一个只包含 '('')' 的字符串,找出最长有效(格式正确且连续)括号

子串

的长度。

示例 1:

复制代码
输入:s = "(()"
输出:2
解释:最长有效括号子串是 "()"

示例 2:

复制代码
输入:s = ")()())"
输出:4
解释:最长有效括号子串是 "()()"

示例 3:

复制代码
输入:s = ""
输出:0

提示:

  • 0 <= s.length <= 3 * 104
  • s[i]'('')'
cpp 复制代码
class Solution {
public:
    int longestValidParentheses(string s) {
        stack<char> 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;
    }
};
相关推荐
2401_858286113 分钟前
101.【C语言】数据结构之二叉树的堆实现(顺序结构) 下
c语言·开发语言·数据结构·算法·
Beau_Will8 分钟前
数据结构-树状数组专题(1)
数据结构·c++·算法
迷迭所归处12 分钟前
动态规划 —— 子数组系列-单词拆分
算法·动态规划
爱吃烤鸡翅的酸菜鱼13 分钟前
Java算法OJ(8)随机选择算法
java·数据结构·算法·排序算法
哎呦喂-ll35 分钟前
Linux进阶:环境变量
linux
Rverdoser37 分钟前
Linux环境开启MongoDB的安全认证
linux·安全·mongodb
hunandede41 分钟前
av_image_get_buffer_size 和 av_image_fill_arrays
c++
PigeonGuan1 小时前
【jupyter】linux服务器怎么使用jupyter
linux·ide·jupyter
寻找码源1 小时前
【头歌实训:利用kmp算法求子串在主串中不重叠出现的次数】
c语言·数据结构·算法·字符串·kmp