题目描述:
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
示例 1:
输入：s = "()"
输出：true
示例 2:
输入：s = "()[]{}"
输出：true示例 3:
输入：s = "(]"
输出：false
示例 4:
输入：s = "([)]"
输出：false
示例 5:
输入：s = "{[]}"
输出：true提示:
- 1 <= s.length <=
-
s 仅由括号 '()[]{}' 组成
题目分析:
这道有效括号匹配就是典型的使用栈来解决的问题，当然解决这道题有不同的写法，下面是其中一种。我们遍历整个字符串，获取字符串中的字符，如果是左括号，我们就把相应的右括号压入栈中，如果遇到右括号，则检查其是否与栈顶的括号相同，不同则说明出现了不匹配的括号；否则我们把栈顶的括号弹出，即移除匹配的括号对。当遇到右括号时，检查栈发现它已经空了，则说明当前右括号没有匹配的左括号，说明出现括号无效的情况，直接返回 false 。当遍历完整个字符串，且栈为空时，说明这是个有效的括号字符串。
题解:
执行用时: 1 ms
内存消耗: 36.9 MB
class Solution {
public boolean isValid(String s) {
// 将 LinkedList 当作栈使用
LinkedList<Character> stack = new LinkedList<>();
// 遍历字符串中的每个字符
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();
}
}题目来源:力扣(LeetCode)