Leetcode20.有效的括号

Stack栈（LIFO）

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

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

题目

示例 2：

输入：s = “()[]{}”
输出：true

---

代码

规范
思路1：栈

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

        for (char c : s.toCharArray()) {

            if (c == '(') stack.push(')');
            else if (c == '[') stack.push(']');
            else if (c == '{') stack.push('}');

            else if (stack.isEmpty() || c != stack.pop()) return false;

        }

        return stack.isEmpty();
    }
}

总结

在这里插入代码片

附

含注释
解法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;*/
    }

}