Leetcode 32. 最长有效括号(栈) 记录反思

最新推荐文章于 2025-08-02 23:53:37 发布

山山川川

最新推荐文章于 2025-08-02 23:53:37 发布

阅读量424

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45935610/article/details/123469034

leetcode 专栏收录该内容

91 篇文章

订阅专栏

该博客探讨了一种使用栈数据结构解决字符串中找到最长有效括号子串的方法。通过遍历字符串，当遇到左括号时将其压入栈中，遇到右括号时与栈顶元素匹配，若匹配成功则更新最长有效括号长度。最后返回最大长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
做不出来,看答案看懂了

class Solution {
    public int longestValidParentheses(String s) {
        int max = 0;
        Deque<Integer> que = new LinkedList<Integer>();
        que.push(-1);
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                que.push(i);
            } else {
                que.pop();
                if (que.isEmpty()) {
                    que.push(i);
                } else {
                    max = Math.max(max, i - que.peek());
                }
            }
        }
        return max;
    }
}