美文网首页
用栈来获取当前最小值

用栈来获取当前最小值

作者: 美雨知春 | 来源:发表于2020-11-06 22:24 被阅读0次

两个栈,一个放置当前元素,一个放置当前最小值

放置最小元素的栈从底到顶逐渐减小,如果当前值大于栈顶元素则不压栈,如果栈顶元素则压栈

用此方法可以解决数组中每一个比当前元素小的后面第一个元素的位置

怎么解决,大家想吧,挺有意思的

相关文章

网友评论

      本文标题:用栈来获取当前最小值

      本文链接:https://www.haomeiwen.com/subject/swmxbktx.html