剑指offer - 栈和队列

1.用两个栈实现队列

题目描述：

用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。

const inStack = [];
const outStack = [];

function push(node) {
  // write code here
  inStack.push(node);
}

function pop() {
  // write code here
  if (outStack.length) {
    return outStack.pop();
  } else {
    while (inStack.length) {
      outStack.push(inStack.pop());
    }
    return outStack.pop();
  }
}

2.滑动窗口的最大值

输入描述：

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小 3，那么一共存在 6 个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下 6 个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。

输入：[2, 3, 4, 2, 6, 2, 5, 1]

输出：[4, 4, 6, 6, 6, 5]

function maxInWindows(num, size) {
  // write code here
  if (size == 0) return [];
  var len = num.length;
  var idx = len - size;
  var res = [];
  for (let i = 0; i <= idx; i++) {
    var temp = num;
    res.push(Math.max(...temp.slice(i, i + size)));
  }
  return res;
}