- 博客(1)
- 收藏
- 关注
RSS订阅原创 Java最小栈的实现
Java最小栈的实现最小栈一般是由两个栈构成，可以在O（1）的情况下取出栈中的最小元素其原理如下：有两个栈A和B，其中我们把A栈设为主栈，B栈设为辅栈入栈规则入栈的规则是，比较新元素和最小值的大小，如果新元素不比最小值小，则A栈直接入栈即可，如果新元素比最小值还要小，则A栈入栈的同时B栈也要将新元素的下标压入B栈出栈规则出栈的规则是，出栈的这个元素是不是最小栈所记录的最小元素，如果是...
2019-02-20 18:05:26
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人