力扣HOT100 - 32. 最长有效括号

最新推荐文章于 2024-10-27 05:36:49 发布

_OLi_

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量253

点赞数 2

分类专栏：力扣HOT100 算法题合集文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_61504864/article/details/138953017

版权

力扣HOT100 算法题合集专栏收录该内容

100 篇文章 0 订阅

订阅专栏

解题思路：

栈

class Solution {
    public int longestValidParentheses(String s) {
        int max = 0;
        // 也可以使用 Stack<Integer> stack=new Stack<>();但Stack是遗留类，不推荐
        Deque<Integer> stack = new LinkedList<>();
        stack.push(-1);
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push(i);
            } else {
                stack.pop();
                if (stack.isEmpty()) stack.push(i);
                else max = Math.max(max, i - stack.peek());
            }
        }
        return max;
    }
}