他的首页
他的馆藏
他的动态
馆友反馈
关于他
| 共 4 篇文章 |
|
阅12 转0 评0 公众公开 13-09-11 23:41 |
2.要求函数min、push以及pop的时间复杂度都是O(1)。难点在于，我们一方面入栈的时候，要比较得到当前栈最小值，另一方面出栈的时候，要考虑出栈元素是否为当前栈最小值。即，入栈时，通过最小值索引栈，得到当前最小值下标，取数组对应值，如果比入栈的当前值大，则将当前值入栈下标，压入到索引栈中；Stack;??//新入栈的值小于当前最小值，则... 阅55 转0 评0 公众公开 13-09-10 18:24 |
