用栈来解决问题,需要回答三个问题
1.用什么结构存栈——java中的Deque
2.什么时候入栈——当出现左括号时
3.什么时候出栈——当出现右括号时,把栈顶元素拿出来判断配不配对
class Solution {
public boolean isValid(String s) {
int n=s.length();
if(n%2==1) {
return false;//如果是奇数个,肯定不配对
}
char[] stochar=s.toCharArray();
Map pairs=new HashMap();
pairs.put(')','(');
pairs.put('}','{');
pairs.put(']','[');
Deque stack=new LinkedList();
for(int i=0;i
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)