算法tip:栈的可生成性问题 问题描述 给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,判断它们是否可以在最初空栈上进行推入 push 和弹出 pop 操作.(LeetCode 946) 示例: pushed = [1,2,3,4,5], popped = [4,5,3,2,1]-->true pushed = [1,2,3,4,5], popped = [4,3,5,1,2]-->false 前提 首先,我们知道: 一个数出栈时,在它之前的数一定已经入栈(或入栈后被…