这题一上来没有啥思路,然后冷静想了一下,蒟蒻居然想写个爆搜来暴力判断是否和pop数组匹配,然后题解区大神们的提醒,本题只用一个stack来模拟这个操作过程就好了(感觉我好蠢啊.jpg)。具体的做法就是遍历输入数组,先把元素先丢到stack里面,然后判断栈顶元素是否和输出当前位置的元素相匹配,是的话就要弹出栈顶元素。最后判断能否把输出数组的所有元素都遍历到,能的话就是true, 否则就是false。 (题解写的可能不是很好,还望海涵,) 以上。