栈的压入、弹出序列

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
class Solution {
public:
	//主要是分析为什么不是一个出栈,先找到对应的序号,比如进栈的序列是1 7 6 8,出栈的是 7 8 1 6则对应的序号是1 3 0 2
	//如果序号的前一个与后一个差大于1,那查找这两个序号之间的是否已经输出了,如果没有则返回false
	bool IsPopOrder(vector pushV, vector popV) {
		if (!pushV.size()) return false;
		if (pushV.size() != popV.size()) return false;
		int size = popV.size();
		bool flag=true;//用于保存是否查找到
		for (int i = 0; i < size; i++)//用于转换序列
		{
			for (int j = 0; j out;//用于存储是否已输出
		out.resize(size);
		for (int i = 0; i < popV.size()-1; i++)
		{
			out[popV[i]] = true;
			if (popV[i]-popV[i+1]>1)
			{
				for (int j = popV[i + 1]+1; j < popV[i]; j++)
				{
					if (out[j] == false)
						return false;
				}
			}
			
		}
		return true;
	}
};

你可能感兴趣的:(算法)