Leetcode 20. 有效的括号

Leetcode 20. 有效的括号

❤️‍ 来自专栏《LeetCode基础算法题》 欢迎订阅❤️‍

1、题目

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true

示例 2：

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

示例3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

2、思路

看到题目中的有效括号，首先就想到了匹配的问题，要想判断是否有效，我的第一思路是将括号替换成一样的，然后进行消消乐！

如果还是看不懂的话咱们换一种思想！

学过栈的都知道，栈是先进后出的规则，咱们给它倒过来看，是不是就有点像栈了！

废话少说~~~~~上代码！

3、代码

import java.util.Stack;
class Solution {
    public boolean isValid(String s) {
        char c[] = s.toCharArray();
        Stack<Character> stack = new Stack();
        for (char c1 : c) {
//如果是半边的括号就入栈等待匹配
//入栈右半边的括号是为了简化匹配,匹配的时候直接判断是不是相等,节省时间
            if (c1=='(') stack.push(')');
            if (c1=='[') stack.push(']');
            if (c1=='{') stack.push('}');
//右括号入栈的时候就开始匹配 一旦匹配失败就就不是有效的
            if (c1 == ')' || c1 == ']' || c1 == '}')
            if (stack.empty() || c1 != stack.pop()) return false;
    }
    return stack.empty();
    }
}

原题链接：[20. 有效的括号 - 力扣（LeetCode）]