В
Готово
Size: a a a
2021 June 04
p
В
Давай дальше
p
да все, еще флаттен
p
p
Я написал уебанское решение через рекурсию
const flattenArray = (arr) => {
let flat = [].concat(...arr)
return flat.some(Array.isArray) ? flattenArray(flat) : flat
}p
Пришлось пояснить почему это решение говно))
p
И как рекурсия забьет стек вызовов при огромных данных
В
const flatten = (arr) => arr.reduce((flat, toFlatten) => flat.concat(Array.isArray(toFlatten) ? flatten(toFlatten) : toFlatten), []);
В
В конкате можно не спредить массив
p
Это тоже говно
В
ну очевидно
В
flat(Infinity)
p
const flatten = array =>
array.reduce((acc, el) =>
Array.isArray(el)
? acc.concat(...el)
: [...acc, el]
, [])
В
const flatten = (input) => {
const stack = [...input];
const res = [];
while(stack.length) {
const next = stack.pop();
if(Array.isArray(next)) {
stack.push(...next);
} else {
res.push(next);
}
}
return res.reverse();
}
const stack = [...input];
const res = [];
while(stack.length) {
const next = stack.pop();
if(Array.isArray(next)) {
stack.push(...next);
} else {
res.push(next);
}
}
return res.reverse();
}
p
Если дальше пройду, будет жопа с алгоритмами, уже начал зависать на LeetCode)
В
const flatten = arr => arr.flat(Infinity😂😂😂)
p
Там 4 этапа собеса
В
так там полюбом топы литкода
В
бля