Leetcode20.有效的括号

文章目录

Stack栈（LIFO）

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作（五个方法）对类 Vector 进行了扩展 ，允许将向量视为堆栈。

它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到
堆栈顶距离的 search 方法。 

题目

代码

解法1：栈

class Solution {
    public static boolean isValid(String s) {
        if (s.isEmpty())
            return true;
        Stack<Character> stack = new Stack<Character>();

        for (char c : s.toCharArray()) {
            if (c == '(')
                stack.push(')');
            else if (c == '{')
                stack.push('}');
            else if (c == '[')
                stack.push(']');
            //当不为左括号的时候，说明是右括号：stack.pop()弹出栈元素中存储的右括号元素，比较两个右括号是否匹配
            真是巧妙哦！
            else if (stack.empty() || c != stack.pop())
            //pop()方法： E pop() 移除堆栈顶部的对象，并作为此函数的值返回该对象
            return false;
        }

        return stack.empty();
        /*if(stack.empty())
            return true;
        return false;*/
    }

}

总结

在这里插入代码片

本文地址：https://blog.csdn.net/AC_872767407/article/details/113928787