1

做 leetcode 问题的一部分，这是我想要插入行和列的 JS 代码：

var maxIncreaseKeepingSkyline = function(grid) {
    let newGrid = [...Array(grid.length)].fill([]);

    for (let i = 0; i < grid.length; i++) {
        for (let j = 0; j < grid[i].length; j++) {
            newGrid[i].push(grid[j][i]);
        }
    }

    console.log(newGrid);
};

console.log(maxIncreaseKeepingSkyline([[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,0]]));

理想情况下，它会生成 4 个 diff 数组，每个数组中有 4 个元素，但由于某种原因，它会生成 4 个相同的数组，每个数组有 16 个元素。它确实产生了我正在寻找的正确顺序，但它没有放置在正确的数组中（网格的所有第 0 个元素到新网格的第 0 个元素，网格的所有第 1 个元素到新网格的第一个元素，等等就是我要找的）。

我的调试器显示 i （外循环）和 j （内循环）确实正确递增，但我的函数似乎同时推送到新网格中的所有 4 个数组，它忽略了我的newGrid[i].push(...). 不知道为什么这样做。

4

1 回答 1

0

当您使用 时fill([])，您将使用相同的空数组填充每个元素。由于对象本质上是对 Javascript 中内存位置的引用，因此当您更改任何子newGrid数组时，实际上是在更改所有子数组，因为它们都指向同一个对象。

const arr = new Array(2).fill({});
console.log(arr[0] === arr[1]);

在每次迭代时创建一个新数组，而不是使用Array.from's built-in map：

const newGrid = Array.from({ length: grid.length }, () => [])
于 2018-05-17T04:39:10.840 回答