算法100题

1.把二元查找树转变成排序的双向链表

使用中序遍历。

2.设计包含Min函数的栈，时间复杂度为O(1)

使用额外栈记录每次Push时，当前的Min值；每次Pop时，根据记录栈的Min值信息，返回新的Min值。如Push(2)时，Min记录为1，Pop(2)时，返回当时的Min记录。