public class Solution {
public boolean isValid(String s) {
if (s == null || s.isEmpty()) return false;
Stack<Character> chars = new Stack<Character>();
chars.push(s.charAt(0));
for (int i=1; i<s.length(); i++){
char c = s.charAt(i);
if (c=='(' || c=='[' || c=='{'){
chars.push(c);
}else{
if (chars.isEmpty()) return false;
char curr = chars.peek();
if ((c==')' && curr=='(') || (c==']' && curr=='[') || (c=='}' && curr=='{')){
chars.pop();
}else{
return false;
}
}
}
return chars.isEmpty();
}
}
Valid Parentheses
最新推荐文章于 2021-10-07 15:58:50 发布