leetcode刷题-有效的括号

本人小白一个 希望各位大佬批评指正

 

代码如下：

public boolean isValid(String s) {
		if (s.length()%2==1) return false;
		// 通过栈实现
		ArrayDeque<Character> stack = new ArrayDeque<>();
		for (char c:s.toCharArray()){
			// 如果字符c是({[则进栈
			if (c=='(' || c=='{' || c=='['){
				stack.push(c);
			}else {
				if (stack.isEmpty()) return false;
				char top = stack.pop();
				// 判断栈顶元素是否与字符c构成有效括号
				if (c == ')' && top != '(') return false;
				if (c == ']' && top != '[') return false;
				if (c == '}' && top != '{') return false;
			}
		}
		return stack.isEmpty();
}