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)搞定
点赞 评论

相关推荐

10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务