一文带你读懂：最小栈问题

大佬你知道最小栈问题吗？

你说的是小詹吗，就是那个学python的。

我说的是栈的问题，看来大佬不知道呢。

嗯？拉黑，漂流瓶联系。

是这样的，昨天一个妹子问我，我想了一下，我再来问问大佬。

哦哦，好，我的鸡腿还要打包，你说说你的想法。

设一个变量int min = -1; 当一个元素进入栈时，把最小值的下标记录成0，后面进来的数和stack[min]做比较，如果大于等于当前的最小值，那就不做变动，如果小于的话就把最小值的下标写成比当前最小值小的那个下标。我还有图解。

好啊，我看看。

大佬你怎么说

不错啊，会独立思考了呢，不过你没考虑过出栈的情况啊，你一个变量肯定只能记录一个值啊。如果最小值出栈了，那不是没有最小值了蛮。

emmm，大佬还是你考虑周到。

那你在想想看呢。

。。。

加油哦。

我想到了呢，我在声明一个栈（B)存储最小值的下标。第一个元素的下标直接进入B,后面入栈如果小于最小值，则把下标放进B。出栈时如果最小值出栈，那么相应下标也要从B中出栈。我的图有例子。

哎呦，不错。

这回没问题了吧，嘿嘿

可以啊现在，你才是大佬啊

好开心，搞定了，走吃鸡腿去

我还要打个包哦

本文由“壹伴编辑器”提供技术支持

转载声明：

本文转载自「java小咖秀」，号主是一枚优秀的女程序猿，搜索「javaxiaokashow」即可关注