问题描述
LeetCode 20. 有效的括号 (opens in a new tab)，难度简单。
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1
输入：s = "()" 输出：true
示例 2
输入：s = "()[]{}" 输出：true
示例 3
输入：s = "(]" 输出：false
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
题解
栈
Solution.java
class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
char[] chars = s.toCharArray();
for (int i = 0; i < chars.length; ++i) {
if (chars[i] == ')') {
if (stack.isEmpty() || stack.pop() != '(') return false;
} else if (chars[i] == ']') {
if (stack.isEmpty() || stack.pop() != '[') return false;
} else if (chars[i] == '}') {
if (stack.isEmpty() || stack.pop() != '{') return false;
} else {
stack.add(chars[i]);
}
}
return stack.isEmpty();
}
}