【leetcode之旅】栈 - 20.有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：

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

题目解析

此题的意思：给定一个字符串，里面提供各种括号，种类分别有：(、[、{，三类，如果该字符串中含有的右括号能够将对应的左边括号全部对应好，且最后没有剩余的括号，则称之为：有效的括号。

解题思路

本次解题，我们可以借用栈这个数据结构来进行解题
先将数据拆分成字符，然后对这些字符进行遍历并进行判断，

1. 当字符为左括号时将对应的右括号存入栈中
2. 如果字符为右括号则进行一次出栈，当出栈时的数据和当前字符不相同时，则表示该字符串不是有效的括号，直接返回false，如果相同的话，则继续判断，直到栈的长度为0，则表示该字符串是有效的括号。

代码实现：

/**
 * 使用栈
 * @param s
 * @return
 */
public static boolean isValid(String s) {
    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() || stack.pop() != c){
            return false;
        }
    }
    return stack.isEmpty();
}

执行结果：

喜欢本文的话，可以关注一下公众号，每天定时更新一篇学习日记，让我们一起成长！