小白水平理解面试经典题目LeetCode 20. Valid Parentheses【栈】

本文介绍: 给定一个仅包含字符 ‘(’ 、 ‘)’ 、 ‘{’ 、 ‘}’ 、 ‘[’ 和 ‘]’ ，判断输入字符串是否有效。输入字符串在以下情况下有效：左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。

给定一个仅包含字符 ‘(’ 、 ‘)’ 、 ‘{’ 、 ‘}’ 、 ‘[’ 和 ‘]’ ，判断输入字符串是否有效。

输入字符串在以下情况下有效：

左括号必须由相同类型的括号封闭。

左括号必须按正确的顺序关闭。

每个右括号都有一个对应的相同类型的左括号。

在这里插入图片描述

    public static boolean isValid(String s) {
        // 创建一个空栈来存储左括号
        Stack<Character> stack = new Stack<>();

        for (char c : s.toCharArray()) {
			
			// 如果当前字符是左括号，则将其压入栈中
            if (c == '(' || c == '[' || c == '{') {
                stack.push(c);
            } else if (c == ')' || c == ']' || c == '}') { //如果当前字符是右括号，则检查栈顶元素是否与当前右括号匹配。
                
                // 如果栈为空或栈顶元素与当前右括号不匹配，则说明字符串是非法的。
                if (stack.isEmpty() || stack.pop() != c) {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }