LeetCode20 - 有效的括号

LeetCode20 - 有效的括号

链接：https://leetcode-cn.com/problems/valid-parentheses
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：
输入：s = "()"
输出：true

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

示例 3：
输入：s = "(]"
输出：false

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

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

解题思路：使用栈保证对称性，时间复杂度(n)，空间复杂度O(n)

class Solution {
    public boolean isValid(String s) {
        if(s == null || s.length() == 0) return false;
        int len = s.length();
        // 判断字符串长度奇偶
        if((len & 1) == 1) return false;
        
        Stack<Integer> stack = new Stack<>();
        for(int i=0; i<s.length(); i++) {
            int temp = transfer(s.charAt(i));
            if(temp < 0) {
                stack.add(temp);
            } 
            if(temp > 0) {
                if(stack.isEmpty())
                    return false;
                else if(stack.peek() + temp != 0)
                    return false;
                else 
                    stack.pop();
            }
        }
        return stack.isEmpty();
    }
    // 字符转换
    private int transfer(char c) {
        int ret = 0;
        switch(c) {
            case '(':
                ret = -1;
                break;
            case ')':
                ret = 1;
                break;
            case '[':
                ret = -2;
                break;
            case ']':
                ret = 2;
                break;
            case '{':
                ret = -3;
                break;
            case '}':
                ret = 3;
                break;
            default:
                break;
        }
        return ret;
    }
}