20. 有效的括号

题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

这里我使用了栈的数据结构：将元素放入到栈顶，如果遇到它的另一半括号那么出栈，最后判断栈是否为空，若为空，返回true，否则返回false。

public boolean isValid(String s) {
		if (s.length() < 2) {
			return false;
		}
		char[] chars = s.toCharArray();
		Stack stack = new Stack<>();
		for (int i = 0; i < chars.length; i++) {
			if (chars[i] == '(' || chars[i] == '[' || chars[i] == '{') {
				stack.add(chars[i]);
			} else {
				if (stack.isEmpty())
					return false;
				char c = stack.pop();
				if ((chars[i] == ')' && c != '(') || (chars[i] == ']' && c != '[') || (chars[i] == '}' && c != '{'))
					return false;
			}
		}
		return stack.isEmpty();
	}