实现栈的min函数

最新推荐文章于 2024-12-20 07:00:00 发布

原创最新推荐文章于 2024-12-20 07:00:00 发布 · 517 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

javascript

当前文章被收录于：

javascript

36 篇文章 0 人学习

订阅专栏查看详情

剑指offer

当前文章被收录于：

剑指offer

32 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了如何在栈数据结构中实现min函数。通过维护一个辅助栈，每当有新元素压入主栈时，将当前最小值压入辅助栈，确保辅助栈顶部始终为当前栈内的最小元素。

题目

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

思路

增加了一个辅助栈，每次压入数据栈时，把当前栈里面最小的值压入辅助栈当中，使得当前栈内最小的数据始终在辅助栈的栈顶。

代码

const stack = [],
  minStack = [];
let tmp = null;
function push(node) {
  if (tmp !== null) {
    if (tmp > node) {
      tmp = node;
    }
    stack.push(node);
    minStack.push(tmp);
  } else {
    tmp = node;
    stack.push(node);
    minStack.push(tmp);
  }
}
function pop() {
  stack.pop();
  minStack.pop();
}
function top() {
  return stack[stack.length - 1];
}
function min() {
  return minStack[minStack.length - 1];
}