牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像,唯一不同的就是,这次的输入序列并不是完全顺序的,所以都需要考虑其他思路。

思路:我们就用辅助栈来实现我们的想法。首先就是按着输入顺序的元素入栈,当我们遇到出栈的元素的时候,就直接不入栈这个元素了,直接出栈这个元素了,然后让出栈序列往后遍历,在下一个出栈元素上继续遍历入栈序列,就这样以此类推,最后就能判断出来是否可以了。

注意:这里在入栈的判断条件时,第一个就是我们在刚开始的时候空栈需要入栈,然后在我们当前出栈元素比栈顶元素大的时候需要入栈,然后出栈。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param pushV int整型vector 
     * @param popV int整型vector 
     * @return bool布尔型
     */
    bool IsPopOrder(vector& pushV, vector& popV) {
        int n=popV.size();
        int i,j=0;
        stacks;
        for(i=0;i

你可能感兴趣的:(数据结构)