关于leetcode:leetcode栈之有效的括号

序

本文次要记录一下leetcode栈之无效的括号

题目

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

无效字符串需满足：

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

留神空字符串可被认为是无效字符串。

示例 1:

输出: "()"
输入: true

示例 2:

输出: "()[]{}"
输入: true

示例 3:

输出: "(]"
输入: false

示例 4:

输出: "([)]"
输入: false

示例 5:

输出: "{[]}"
输入: true

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

题解

class Solution {
    public boolean isValid(String s) {
        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('}');
            else if(stack.isEmpty()||c!=stack.pop())return false;
        }
        return stack.isEmpty();
    }
}

小结

这里借助栈，而后遍历每个char，针对(、[、{别离push对应配对的char，其余的则判断stack是否为空或者pop进去的值是否与之相等，如果不等则返回false，如果遍历完之后，stack不为空则返回false，为空返回true。

doc

• 无效的括号