您的位置:首页 > 其它

Valid Parentheses

2016-07-16 07:37 169 查看
public class Solution {
public boolean isValid(String s) {
if (s == null || s.length() % 2 == 1) {
return false;
}
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{') {
stack.push(s.charAt(i));
continue;
}
if (stack.isEmpty()) {
return false;
}
if ((s.charAt(i) == ')' && stack.peek() =='(') || (s.charAt(i) == ']' && stack.peek() =='[') || (s.charAt(i) == '}' && stack.peek() =='{')) {
stack.pop();
} else {
return false;
}
}
if (stack.isEmpty()) {
return true;
} else {
return false;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: