leecode练习——有效的括号

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

链接：https://leetcode-cn.com/problems/valid-parentheses

 

1、辅助栈法

class Solution {
    public boolean isValid(String s) {
    	if(s == null || s.length() == 1) {
    		return false;
    	}
    	if(s.length() == 0) {
    		return true;
    	}
    	Stack<Character> chars = new Stack<>();
    	for(int i = 0; i < s.length(); i++) {
    		if(chars.empty()) {
    			chars.push(s.charAt(i));
    		} else {
    			if(s.charAt(i) == ')') {
    				if(chars.peek() == '(') {
    					chars.pop();
    				} else {
    					return false;
    				}
    			} else if(s.charAt(i) == '}') {
    				if(chars.peek() == '{') {
    					chars.pop();
    				} else {
    					return false;
    				}
    			} else if(s.charAt(i) == ']') { 
    				if(chars.peek() == '[') {
    					chars.pop();
    				} else {
    					return false;
    				}
    			} else {
    				chars.push(s.charAt(i));
    			}
    		}
    	}
    	if(chars.empty()) {
    		return true;
    	} else {
    		return false;
    	}
    }
}