网站建设 jz.woonl,网上接网站开发类订单的平台,wordpress ios版,家具网页设计素材这里我用下面的例子子来讲解一下模拟栈的实现。 例子1#xff1a;pushed [1,2,3,4,5] popped [4,5,3,2,1] 思路#xff1a;第一步#xff1a;我们先创建一个栈#xff0c;然后将pushed的数据压进去
第二步#xff1a;判断#xff01; 当压入栈的数据和popped第一个数据… 这里我用下面的例子子来讲解一下模拟栈的实现。 例子1pushed [1,2,3,4,5] popped [4,5,3,2,1] 思路第一步我们先创建一个栈然后将pushed的数据压进去
第二步判断 当压入栈的数据和popped第一个数据一样的时候我们就出数据。ps这时可以用一个posi来记录要比较的数据
第三步最后判断栈是否为空为空就true否则则false 下面是源码
class Solution {
public:bool validateStackSequences(vectorint pushed, vectorint popped) {stackint st;int posi 0;for(auto pushval : pushed){st.push(pushval);while(!st.empty() st.top() popped[posi]){st.pop();posi;}}return st.empty();}
};
