class Solution {
public boolean isValid(String s) {
char[]symbols = s.toCharArray();
Stack<Character> stack = new Stack<>();
for (int i = 0; i < symbols.length; i++) {
char chr = s.charAt(i);
if (chr=='('||chr=='['||chr=='{'){
stack.push(chr);
}else {
if (stack.isEmpty())return false;
char res = stack.pop();
if (chr==')'){
if (res=='(')continue;
}else if (chr == '}'){
if(res == '{')continue;
}else {
if (res=='[')continue;
}
return false;
}
}
if (stack.size()!=0)return false;
return true;
}
}
20. Valid Parentheses
最新推荐文章于 2022-02-10 13:47:19 发布