Estaba trabajando en el problema 1770 de Leetcode y me encontré con un comportamiento extraño que espero que alguien pueda ayudarme a entender.
Es un problema de programación dinámica que requiere que crees una instancia de una matriz bidimensional de longitud m . Muy claro.
Lo extraño es que mi sintaxis para generar una matriz 2D hace que el problema falle, pero una sintaxis alternativa pasa todas las pruebas. Por lo que puedo decir, las dos líneas arrojan un resultado idéntico.
Mi sintaxis:
// const m = 3 let memo = new Array(m).fill(new Array(m).fill(-Infinity)) console.log({memo}) // stdout: { // memo: [ // [ -Infinity, -Infinity, -Infinity ], // [ -Infinity, -Infinity, -Infinity ], // [ -Infinity, -Infinity, -Infinity ] // ] // }Sintaxis alternativa:
// const m = 3 let memo = Array.from(Array(m), () => Array(m).fill(-Infinity)) console.log({memo}) // stdout: { // memo: [ // [ -Infinity, -Infinity, -Infinity ], // [ -Infinity, -Infinity, -Infinity ], // [ -Infinity, -Infinity, -Infinity ] // ] // }En mi opinión, la salida de los dos es exactamente idéntica. Sin embargo, uno pasa todas las pruebas y lo que no. ¿Lo que da?
En el primer caso, está llenando la matriz con la misma instancia Array . En el segundo caso, cada fila es una nueva Array porque proporcionó una función de fábrica.
const m = 3; let memo = new Array(m).fill(new Array(m).fill(-Infinity)); console.log(memo[0] === memo[1]); // true const m = 3 let memo = Array.from(Array(m), () => Array(m).fill(-Infinity)); console.log(memo[0] === memo[1]); // false Como nota al margen, no necesita pasar un Array como el primer parámetro de Array.from , un ArrayLike es suficiente:
const m = 3 let memo = Array.from({ length: m }, () => Array(m).fill(-Infinity)); console.log(memo);