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

相关推荐

ResourceUtilization:差不多但是估计不够准确,一面没考虑到增长人口,另一方面也没考虑到能上大学的人数比例,不过我猜肯定只多不少
点赞 评论 收藏
分享
牛客网
牛客企业服务