leetcode刷题 --栈的使用 java版

最新推荐文章于 2023-03-13 21:58:59 发布

太阳石笑笑

最新推荐文章于 2023-03-13 21:58:59 发布

阅读量299

点赞数 1

分类专栏：刷题系列文章标签： leetcode 栈算法数据结构 stack

本文链接：https://blog.csdn.net/weixin_45806131/article/details/117446365

版权

本文通过一道LeetCode的难题，探讨了如何使用Java栈解决有效括号问题。作者在实践中遇到并解决了代码错误，如未正确处理括号匹配和初始化栈的值。最终得出结论，初始化栈时赋值为-1是必要的，以确保正确的括号计算。

摘要由CSDN通过智能技术生成

先看题目：
在这里插入图片描述
刚刚看到题目，感觉很简单，这个题目怎么可能是hard呢？额，后面持续打脸。
一开始完全没有意识到这个是个不断迭代，寻找最长的长度的问题。直接上代码：

    public int longestValidParentheses(String s) {
   
        int result = 0;
        Deque<Character> stack = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
   
            if(s.charAt(i) == '(') {
   
                stack.push(s.charAt(i));
            }
            else if(s.charAt(i) == ')' && stack.size(