这题传统解决就是双栈或者单栈但每个元素为{值,当前旧值}，但这种方案需要双倍空间本人另辟蹊径，使用转移符思路，在单栈中，通过转移符存入额外控制数据，空间复杂度约等于O(N)，每个新的最小值，需要3倍空间进行存储，考虑到一般概率较低所以约等于无。本方案优点是：数据结构很容易存储进文件，并且是顺序写入。双栈方案是无法顺序写入文件的。首先该支持Min栈的数据结构由内栈、外栈嵌套而成，内栈支持插入控制符，外栈用1个内栈元素存储非min元素，或3个内栈元素存储新min元素。我估摸着我可能是全网唯一用这个思路解的 class SpecialStack //支持转义符的栈，支持在一个数组中，插入普通值或控制...