#剑指offer+hot100刷题回顾第一题:用双栈实现队列。一个栈用于输入栈,一个栈用于倒序输出出栈,当输出栈为空时,从输入栈中出栈输入到输入栈。第二题:实现带min的栈,实现出栈,入栈 ,获得top值,获得最小值的时间复杂度为O(1)。用两个栈,一个主栈,一个副栈,副栈是用于维持最小数组(当有元素入主栈,和副栈栈顶元素比较,比栈顶元素大,则不入副栈,比栈顶元素小或等于,则入栈。当元素出主栈,和副栈栈顶元素比较,相等则同样出副栈栈顶元素,反之,不出)第三题:单链表式数值相加,用到了虚拟头节点,较简单,难点在于特殊情况需要考虑完全