栈的压入、弹出序列笨方法
栈的压入、弹出序列
http://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106
没必要用栈，直接两个for循环就行了
import java.util.ArrayList;
public class Solution {
// 栈的数据结构：后进先出
public boolean IsPopOrder(int [] pushA,int [] popA) {
int a = pushA.length,b=pushA.length;
if(pushA == null || popA == null || a!=b){
return false;
}
for(int i=0;i<a;i++){
for(int j=b-1;j>=0;j--){
if(pushA[i]==popA[j]){
return true;
}else{
return false;
}
}
}
return false;
}
}初学者的方法
查看17道真题和解析