题解 | #牛牛的括号匹配#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    public boolean isValidParentheses (String s) {
        ArrayDeque<Character> stack = new ArrayDeque<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '[' || c == '{') {
                stack.push(c);
            } else {
                assert stack.peek() != null;
                if (stack.peek() == '{' && c == '}' || stack.peek() == '(' && c == ')' ||
                        stack.peek() == '[' && c == ']') {
                    stack.pop();
                }
            }
        }
        return stack.isEmpty();
    }
}

本题知识点分析：

1.栈的出栈和入栈

2.数学模拟

本题解题思路分析：

1.如果遇到左括号都入栈

2.如果遇到右括号，判断栈顶元素是否和当前的右括号是一对，当然有可能此时栈中已经为空，其实可以直接返回false,如果栈为空的话，我这边用assert断言，还会抛出异常，其实改成return false即可

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~