问下大家 什么算法可以快速将上面的数据处理成下面的格式。
全部评论
答案无法设置代码格式,复制到 ide 里凑合看吧: ```java public class TableSerializer { @Test void tableSerializerTest() { List<Address> addresses = new ArrayList<>(); addresses.addAll(Arrays.asList(new Address("1", "北京市", 1, "0",new ArrayList<>()), new Address("2", "朝阳区", 2, "1",new ArrayList<>()), new Address("3", "望京街道", 3, "2",new ArrayList<>()), new Address("4", "海淀区", 2, "1",new ArrayList<>()))); TableSerializer serializer = new TableSerializer(); List<Address> serializedAddresses = serializer.serialize(addresses); Gson gson = new Gson(); System.out.println(gson.toJson(serializedAddresses)); } public List<Address> serialize(List<Address> addresses) { HashMap<String, List<Address>> idMap = new HashMap<>(); ArrayList<Address> res = new ArrayList<>(); for (Address address : addresses) { idMap.putIfAbsent(address.getPid(), new ArrayList<>()); idMap.get(address.getPid()).add(address); } res.addAll(idMap.get("0")); for (Address address : addresses) { address.children.addAll(Optional .ofNullable(idMap.get(address.getId())) .orElseGet(()->new ArrayList<>())); } return res; } @Data @AllArgsConstructor @NoArgsConstructor static class Address { private String id; private String name; private Integer level; private String pid; private List<Address> children; } } ``` <div class="nc-feed-reply-imgs-slideshow"><img src="https://uploadfiles.nowcoder.com/images/20220606/662788738_1654510689417/A33BB872EA8DEC29F376514C85BD0CC3" alt="image.png" width="1836" height="1872"><img src="https://uploadfiles.nowcoder.com/images/20220606/662788738_1654510711424/E76BE1EDABD7F56477F6147129068E17" alt="image.png" width="1422" height="1412"></div>
15 回复 分享
发布于 2022-06-06 18:18
数据结构 树的应用
7 回复 分享
发布于 2022-05-18 22:19
最好想到的就是递归,然后是拿循环做
6 回复 分享
发布于 2022-05-25 05:04
数组转树一般是用map作一个以id为属性的映射,例如:{ 1:{ID:1....,children:[]}, 2:{ID:2....,children:[]} ...... } 遍历数组元素,判断pid是否作为map映射的对象属性,若存在则放入map[pid].children中,最后根据地址引用的特点就会将各个元素串起来变成结果了
2 回复 分享
发布于 2022-06-12 02:15
这个要构建树的
2 回复 分享
发布于 2022-06-06 00:05
地柜压
2 回复 分享
发布于 2022-05-25 00:14
map,队列,递归,总得来说map>队列>递归,构造树的方案用map可以实现双n,用队列时间复杂度不定,最优n,最差n2,递归最差,n2,且递归深度大消耗的内存也大
1 回复 分享
发布于 2022-07-05 01:36
这个是不是postman调试接口里面的json格式啊
1 回复 分享
发布于 2022-06-11 12:14
1 回复 分享
发布于 2022-06-04 21:28
hash + 引用
点赞 回复 分享
发布于 2022-07-15 18:21
只能想到建一个类,按照固定格式把数据扫描到对象里面去,然后用hashmap根据id存起来,然后重写toString,每次tostring中会再调用含有children的toString就是要记得判断一下是否还有children。我这个方法偏应用,比较简单,但是好像看大家都是在说算法。所以不知道自己这个方法能不能帮到你。
点赞 回复 分享
发布于 2022-07-15 12:40
都是算法大佬啊
点赞 回复 分享
发布于 2022-07-10 16:11
面试遇到过,没做出来😅
点赞 回复 分享
发布于 2022-07-10 11:57
递归
点赞 回复 分享
发布于 2022-07-08 23:22
递归
点赞 回复 分享
发布于 2022-07-01 13:10
百度 : 数组转树形结构 标准答案
点赞 回复 分享
发布于 2022-06-29 02:07
这不是数组转树吗,直接递归就行了
点赞 回复 分享
发布于 2022-06-24 21:21
你可以参考一下vue里的父子之间的传值,不同的页面调用不同的数据,父子之间的值是可以传递的
点赞 回复 分享
发布于 2022-06-17 02:26
有开源json框架的,比如腾讯的rapid json,瞅瞅一用就行
点赞 回复 分享
发布于 2022-06-16 10:36
这是json吧,可以写一段代码自己转一下
点赞 回复 分享
发布于 2022-06-16 08:35

相关推荐

bg:双非本,一段中小厂6个月测开实习今天发这个帖子主要是想聊一聊我秋招以来的一个发展我是在8月底辞职,打算秋招,可是看网上都说金九银十就想着自己就是一个普通本科生,现在九月份都是一些大神在争抢,所以9月份基本上没投,等到了10月份才开始秋招,可是这个时间好像已经有些晚了,今年秋招开启的格外早,提前到了7,8月份,我十月才开始,官网投了很多公司,没有任何一个面试机会,这个情况一直到了十月底才有了第一个面试,当时没有面试经验,所以不出意外的挂了后续就是漫长的投递,但是毫无例外没有面试,没有办法我只能另辟蹊径开始在BOSS上边投递,然后顺便也根据BOSS上边这个公司名称去浏览器搜索看看有没有官网投递渠道,毕竟官网上投递后还是可以第一时间被HR看到的,然后一直不停投递,一开始第一个星期基本上都是投的正式秋招岗位到了第二个星期才开始实习和正式一起投,到十一月底的时候已经沟通了700➕才有一共1个正式的,5个要提前实习的,3个实习的面试,最后结果是过了1个要提前实习的和2个实习的每次面试我都会复盘,发现这些小公司面试官问的五花八门,有的专问基础,有的专问项目,有的啥都问,不过自己也是看出来了一下门道,就是小公司不像大公司面试官那样能力比较强基本上你简历上边的他都会,然后会根据简历来问,小公司面试官他们更多的是看自己会什么,然后看看你简历上边哪些他也是会的然后来问,经过不断的复盘加上背各种各样面试题,到了11月底12月初才有了1个要提前实习的offer还有2个实习的offer,而且薪资待遇对我来说已经很可观了可是啊,人总是这样得了千钱想万钱,我又开始不满现状,但是此时的我面试能力经过这么多面试和复盘已经很强了,然后在十二月份运气爆棚,被极兔和小鹏补录捞起来面试,还有个百度测开的实习面试,这个时候因为有了offer所以感觉有了底气,面试也很自信,最后结果是全部都过了那个时候我感觉自己真的很厉害,我问了极兔那边的HR像我这样的双非本收到offer的在极兔有多少?他告诉我产研岗90%都是硕士,10%里边基本上都是211,985,想我这样的很少很少,那一刻感觉自己超级牛逼,小鹏就更不用说了,最后也是不出意外选择了小鹏所以我就我个人经历想对和我学历履历差不多的牛友一些建议第一:秋招一定要趁早,真到了9,10月,那个时候可能你投的结果可能还不如7,8,11月,第二:最好先拿小公司实习或者正式练练手,提升一下面试能力,我个人觉得因为小公司问的五花八门所以你会更加横向去提升自己能力,而且大公司其实面试没有那么难,除了一些非常卷的岗位,公司大神比较多会问的很难,一般好点的公司都不会问的那么难,他们也知道都是应届生不会要求那么高第三:当有一定能力后,就是坚持了,对于我们这样的学历,没有特别强的履历情况下,就是要抓住提前批和补录的机会,这个时候各方面不会卡的很严,是我们很好很好的一个机会第四:就是运气也是很重要的一部分,不过这个很难去说什么最后祝各位牛友都能收获自己满意的offer😁😁😁
秋招,不懂就问
点赞 评论 收藏
分享
2025-12-18 12:05
门头沟学院 银行其它
点赞 评论 收藏
分享
评论
15
26
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务