javascript - 找不到模块 "collections/deque"

Question

尝试使用 Deque 数据结构来回答一个编程问题，以查找乘积小于目标的所有子数组。

如上所述，我想使用 Deque 数据结构。我查看了用法，认为我做对了，但是使用了

const Deque = require("collections/deque");

但是，我收到错误:

Cannot find module "collections/deque"

如果有人能看到我缺少的内容，请告诉我。

这是代码。

const Deque = require("collections/deque");

function find_subarrays(arr, target) {
  let result = [],
    product = 1,
    left = 0;
  for (right = 0; right < arr.length; right++) {
    product *= arr[right];
    while (product >= target && left < arr.length) {
      product /= arr[left];
      left += 1;
    }
    const tempList = new Deque();
    for (let i = right; i > left - 1; i--) {
      tempList.unshift(arr[i]);
      result.push(tempList.toArray());
    }
  }
  return result;
}

Answer 1

问题是 collections.js 没有附带 vanilla JS，你必须使用 npm 安装它

npm install --save collections

或者只是使用内置的数组方法来模拟双端队列操作。