#新人报道#
今天参加微众银行笔试，第一题没写出来惭愧![[晕]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_33.12a8e53.png)
。题目是省市县一位数组转树状
形如[{id:1,parentId: null, name: '广东'}, {id:2, parentId:1,name:'深圳'}, {id:3, parentId:null,name:'湖北'}, {id:4, parentId:3,name:'武汉'}, {id:5, parentId:4,name:'武昌'}]的数据结构，parentId 为 null 表示最高级节点。思路：双重循环遍历，对于 arr[i].id === arr[j].parentId，将arr[j]添加到arr[i]的子数组中
最后将最高级节点添加到 res数组中返回
code.juejin.cn
今天参加微众银行笔试，第一题没写出来惭愧
![[晕]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_33.12a8e53.png)
。题目是省市县一位数组转树状形如[{id:1,parentId: null, name: '广东'}, {id:2, parentId:1,name:'深圳'}, {id:3, parentId:null,name:'湖北'}, {id:4, parentId:3,name:'武汉'}, {id:5, parentId:4,name:'武昌'}]的数据结构，parentId 为 null 表示最高级节点。思路：双重循环遍历，对于 arr[i].id === arr[j].parentId，将arr[j]添加到arr[i]的子数组中
最后将最高级节点添加到 res数组中返回
code.juejin.cn
展开
评论
点赞