程序员代码面试指南
《程序员代码面试指南 IT名企算法与数据结构题目最优解》题解1.题目01
2.题解思路
方法一:
如原书思路,设置两个栈stackData和stackMin,当前数据为data,先压入stackData,然后判断stackMin是否为空。
如果为空,data压入stackMin中,如果不空,则比较data和stackMin栈顶元素。如果data小则入栈,否则stackMin的栈顶元素重复入栈。如图
...