算法Valid Parentheses
点击(此处)折叠或打开
-
public static boolean isValid(String s) {
-
HashMap<Character, Character> map = new HashMap<Character, Character>();
-
map.put(\'(\', \')\');
-
map.put(\'[\', \']\');
-
map.put(\'{\', \'}\');
-
-
Stack<Character> stack = new Stack<Character>();
-
-
for (int i = 0; i < s.length(); i++) {
-
char curr = s.charAt(i);
-
-
if (map.keySet().contains(curr)) {
-
stack.push(curr);
-
} else if (map.values().contains(curr)) {
-
if (!stack.empty() && map.get(stack.peek()) == curr) {
-
stack.pop();
-
} else {
-
return false;
-
}
-
}
-
}
-
-
return stack.empty();
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1153230/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
算法合并排序数组
下一篇：
算法Set Matrix Zeroes
请登录后发表评论
登录
全部评论
