关注
function convert(data) {
const m = new Map();
data.forEach(node => {
m.set(node.id, node);
node.children = [];
});
data.forEach(node => {
const parent = m.get(node.parentId);
if (parent) {
parent.children.push(node);
}
});
}用map保存节点和id,O(n)搞定
查看原帖
点赞 评论
相关推荐
04-29 20:01
浙江大学 经济与贸易类 点赞 评论 收藏
转发
投递华为等公司10个岗位 >
点赞 评论 收藏
转发
05-07 07:13
华南师范大学 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
710947次浏览 11529人参与
# 许愿池 #
77236次浏览 1542人参与
# 通信硬件人笔面经互助 #
107832次浏览 2178人参与
# 你的秋招进展怎么样了 #
501181次浏览 13425人参与
# 找工作时遇到的神仙HR #
177736次浏览 1744人参与
# 如何写一份好简历 #
259456次浏览 3918人参与
# 铜五铁六真的存在吗? #
27377次浏览 293人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
35082次浏览 352人参与
# 产品实习,你更倾向大公司or小公司 #
35963次浏览 548人参与
# 非技术岗是怎么找实习的 #
73895次浏览 1385人参与
# 市场营销面经 #
4561次浏览 125人参与
# 互联网公司评价 #
79628次浏览 1087人参与
# 通信硬件薪资爆料 #
196403次浏览 1759人参与
# 你的秋招进行到哪一步了 #
353190次浏览 6269人参与
# 硬件兄弟们 甩出你的华为奖状 #
27523次浏览 180人参与
# 无实习如何秋招上岸 #
224821次浏览 3518人参与
# 投了多少份简历才上岸 #
56734次浏览 947人参与
# 面试中的破防瞬间 #
82615次浏览 1015人参与
# 通信/硬件的薪资开多少,才值得去? #
10747次浏览 140人参与
# 产品人求职现状 #
50612次浏览 747人参与