关于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

• 无效的括号