給定一個(gè)只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判斷字符串是否有效。

有效字符串需滿(mǎn)足：

左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。
左括號(hào)必須以正確的順序閉合。

示例 1：

輸入：s = "()"
輸出：true
示例 2：

輸入：s = "()[]{}"
輸出：true
示例 3：

輸入：s = "(]"
輸出：false
示例 4：

輸入：s = "([)]"
輸出：false
示例 5：

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

提示：

1 <= s.length <= 104
s 僅由括號(hào) '()[]{}' 組成

class Solution {
    public boolean isValid(String s) {
        //核心思路就是：用棧遇到左括號(hào)入棧，遇到右括號(hào)，就和棧頂元素比較，相匹配就出棧下一個(gè)，不相同就false；
        //注意題目中左括號(hào)必須以正確的順序閉合條件。例如：輸入：s = "([)]" 輸出:false
        //如果為奇數(shù)則不符合結(jié)果
        if(s == null || s.length()% 2 != 0) return false;
        LinkedList<Character> stack = new LinkedList<>();
        for(int i = 0; i < s.length(); i++){
            char cur = s.charAt(i);
            if(cur == '['){
                //加入相反的括號(hào)可以避免使用map做對(duì)應(yīng)關(guān)系
                stack.push(']');
            }else if(cur == '('){
                stack.push(')');
            }else if(cur == '{'){
                stack.push('}');
            }else{
                if(stack.size() == 0) return false;
                if(stack.getFirst() != cur) return false;
                stack.pop();
            }
        }
        if(stack.size() == 0) return true;
        return false;
    }
}