栈的压入、弹出序列
思路:
1. 将pushV的第一个元素入栈,与popV的第一个元素比较(通过stack.peek()==popV[j])比较
,
若不相等,就i++
继续如第二个元素,直到与popV[j]相等为止
2. 此时i的位置走到4元素下面,发现与popV[j]相等,我们将栈顶元素取出,j++
3. 但若最后一个元素满足stack.peek() ==popV[j]),将一直进行j++,会导致数组越界,此时我们要对循环增加条件
j < popV.length并且栈内元素不为空(!stack.empty())(若为空则没有元素可以进行比较)
4. 当所有的循环走编后,此时栈内所有的元素也与之对应的弹出了,最后只需要判断栈内是否还有元素即可
return stack.empty();
完整代码如下:
public class Solution {
public boolean IsPopOrder (int[] pushV, int[] popV) {
//实例化一个栈,用于存放入栈元素
Stack<Integer> stack=new Stack<>();
int j=0;
for (int i = 0; i < pushV.length; i++) {
//首先先入栈第一个元素,否则将无法比较,因为栈中没有元素
stack.push(pushV[i]);
//1. j<popV.length防止数组越界
//2. stack.empty() 判断栈内是否还有元素
//3. stack.peek()==popV[j],先判断是否相等,采用peek()
while(
j<popV.length&& !stack.empty()&& stack.peek()==popV[j]){
//若满足循环条件后,在把栈顶元素弹出
stack.pop();
j++;
}
}
//最后,当所有的循环走编后,此时栈内所有的元素也与之对应的弹出了,最后只需要判断栈内是否还有元素即可
return stack.empty();
}
}