剑指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;
}
posted @ 2020-04-16 14:59  木子呆头  阅读(153)  评论(0编辑  收藏  举报