給定一個只包括 '('，')'秕重，'{'不同，'}'，'['溶耘，']' 的字符串 s 二拐，判斷字符串是否有效。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合凳兵。
左括號必須以正確的順序閉合百新。
示例 1：
輸入：s = "()"
輸出：true
示例 2：
輸入：s = "()[]{}"
輸出：true
示例 3：
輸入：s = "(]"
輸出：false
示例 4：
輸入：s = "([)]"
輸出：false
示例 5：
輸入：s = "{[]}"
輸出：true
提示：
1 <= s.length <= 104
s 僅由括號 '()[]{}' 組成
class Solution {
public boolean isValid(String s) {
//核心思路就是：用棧遇到左括號入棧，遇到右括號庐扫，就和棧頂元素比較饭望，相匹配就出棧下一個，不相同就false形庭；
//注意題目中左括號必須以正確的順序閉合條件铅辞。例如：輸入：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 == '['){
//加入相反的括號可以避免使用map做對應關系
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;
}
}
