32. 最长有效括号 03.19(二)

最新推荐文章于 2024-07-15 11:08:21 发布

小小路灯

最新推荐文章于 2024-07-15 11:08:21 发布

阅读量216

点赞数 9

分类专栏：一天两算法(LeetCode)_24年_03月文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_57213714/article/details/139780027

版权

一天两算法(LeetCode)_24年_03月专栏收录该内容

52 篇文章 0 订阅

订阅专栏

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

子串

的长度。

示例 1：

输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"

示例 2：

输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"

示例 3：

输入：s = ""
输出：0

提示：

0 <= s.length <= 3 * 104
s[i] 为 '(' 或 ')'

public class Solution {
    public int LongestValidParentheses(string s) {
        int maxLength = 0;
        Stack<int> sta = new Stack<int>();
        sta.Push(-1);
        for(int i = 0;i < s.Length; i++)
        {
            if(s[i] == '(') sta.Push(i);
            else{
                sta.Pop();
                if(sta.Count == 0) sta.Push(i);
                else{
                    maxLength = Math.Max(maxLength,i - sta.Peek());
                }
            }
        }
        return maxLength;
    }
}