原题入口
给定一个字符串所表示的括号序列,包含以下字符: ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。
括号必须依照 “()” 顺序表示, “()[]{}” 是有效的括号,但 “([)]” 则是无效的括号。
样例
样例 1:
输入:"([)]"
输出:False
样例 2:
输入:"()[]{}"
输出:True
挑战
O(n)的时间,n 为括号的个数。
public class Solution {
/**
* @param s: A string
* @return: whether the string is a valid parentheses
*/
public boolean isValidParentheses(String s) {
// write your code here
Stack stack = new Stack<String>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
switch (c) {
case '(':
case '{':
case '[':
stack.push(c);
break;
case ')':
if (stack.empty()) {
return false;
} else {
char flag = (char) stack.pop();
if (flag != '(') return false;
}
break;
case '}':
if (stack.empty()) {
return false;
} else {
char flag = (char) stack.pop();
if (flag != '{') return false;
}
break;
case ']':
if (stack.empty()) {
return false;
} else {
char flag = (char) stack.pop();
if (flag != '[') return false;
}
break;
}
}
return stack.empty();
}
}