这题我也是三月做的,当时还做了总结,但这并不影响我忘记他,并且忘记了以前自己是怎么写对的。
重写了一下,通过了,应该就没有错,虽然和答案不一样。
用HashMap存键值,就可以通过键判断值们是否相同了!
public boolean isValid(String s) {
Stack<Character> stack=new Stack<>();
Map<Character,Character> map=new HashMap<>();
map.put(')','(');
map.put('}','{');
map.put(']','[');
for(int i=0;i<s.length();i++){
if(stack.size()==0||stack.peek()!=map.get(s.charAt(i))){
stack.push(s.charAt(i));
}else if(stack.peek()==map.get(s.charAt(i))){
stack.pop();
}
}
if(stack.size()==0){
return true;
}else{
return false;
}
}
求求给我个工作吧,我不想失业