栈
栈是一个很常见的数据结构, 他的特点就是先进后出
思路
解题思路是我们初始化一个栈, 将入栈序列一次循环入栈, 每入一次就判断此时栈顶的元素是不是在出栈序列中,如果是就出栈, 如果不是就继续入栈, 直到所有的元素入栈完毕, 最后判断一开始初始化的这个栈是不是为空
public static boolean isStack(String[] res,String[] tar){
// res tar 长度一样
int len = res.length;
Stack<String> stack = new Stack<>();
int index = 0;
for (int i=0;i<len;i++){
stack.push(res[i]);
while (!stack.isEmpty() && stack.peek().equals(tar[index])){
stack.pop();
index ++;
}
}
return stack.isEmpty();
}
网友评论