2018年11月26日
8 包含min函数的栈
摘要： 0 引言 1 抽象问题具体化 2 具体问题抽象分析 需要解决的两个主要问题如下。 （1）如何在复杂度O（1）的条件下，返回当前栈的最小值。解决思路是定义一个minNum变量保存当前栈的最小值。 （2）另外一个问题是如果当前最小值被弹出了，如何更新minNum的值。解决思路是定义一个新的栈，该栈用于保 阅读全文
posted @ 2018-11-26 14:52 十步一杀2017 阅读(151) 评论(0) 推荐(0) 编辑