Java [leetcode 20]Valid Parentheses

题目描述：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

解题思路：

Java现在不采用Stack栈了，那么我们用ArrayList替代之。

利用ArrayList来保存前括号，遇到后括号的情况就弹出ArrayList末尾数据，与之匹配。

若全部匹配，则最后是能够完全匹配的话，ArrayList应该为空。若不为空，则说明没有完全匹配。

代码如下：

public boolean isValid(String s) {
		ArrayList<Character> list = new ArrayList<Character>();
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == ')' || s.charAt(i) == ']' || s.charAt(i) == '}') {
				if (list.isEmpty())
					return false;
				else {
					char tmp = list.get(list.size() - 1);
					list.remove(list.size() - 1);
					if ((s.charAt(i) == ')' && tmp != '(')
							|| (s.charAt(i) == ']' && tmp != '[')
							|| (s.charAt(i) == '}' && tmp != '{'))
						return false;
				}
			} else {
				list.add(s.charAt(i));
			}
		}
		return list.isEmpty();
	}