设计包含min函数的栈

题目：设计包含min函数的栈

原创： 白话算法

要求：定义一个栈的数据结构，要求添加一个min函数，使他可以找到栈的最小元素。

要求是：函数min push pop的时间复杂度都是o(1)

写在前面：为何会有写这样一个公众号的想法呢？个人工做的是测试开发，在工做中大可能是写一些工程类的代码，对算法类的代码写的比较少，由于想提升算法的思路，同时又想保持写代码的基本能力，因此想到了写公众号的办法，也但愿看到文章的同窗们，你们能够一块儿进步~ 本题目是在网上找的goole的一道面试题；一开始的想法是用一个int类型存储数组中的最小值，可是这样有pop或者有push操做时，一旦数据变了，就获取不到栈中的最小值了。

因此代码思路：用一个单独的数组存贮数A以前最小值的下标

好比数据是 20, 0, -1, -2, 9, 10,100,-90，

那么最小值小标为 0，1，2，3，3，3，3，7

代码中有几个注意点：

1 对于输入的限制为数字

2 出栈时判断栈是否为空

3 存贮最小值下标是，是存这个数以前最小值的下标，写的时候容易误写成，存储前一个数的下标，建议多用几组数据进行测试

好比： 0，1，2，3，4； 4，3，2，1 2，3，-1，0，-90，100 20, 0, -1, -2, 9, 10,100,-90

php代码：

运行结果：

若是你们有更好的算法，欢迎沟通交流 也欢迎你们用其余语言实现

更多内容，欢迎关注微信订阅号“玄魂工做室”

点击打开二维码