题解 | #栈的压入、弹出序列#
栈的压入、弹出序列
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pushV int整型一维数组
* @param pushVLen int pushV数组长度
* @param popV int整型一维数组
* @param popVLen int popV数组长度
* @return bool布尔型
*/
bool IsPopOrder(int* pushV, int pushVLen, int* popV, int popVLen ) {
// write code here
int temp[pushVLen],top=0;
int i=0,j=0;
while (i<pushVLen) {
temp[top++]=pushV[i++];
while (top>0&&j<popVLen&&temp[top-1]==popV[j]) {
top--;
j++;
}
}
return top==0;
}
查看24道真题和解析