首页 > TAG信息列表 > parentMap
算法练习(15)-设计1个二叉树的序列化与反序列化实现?
思路: 二叉树的各种顺序中,随便挑1种,遍历每个节点, 拼装出1个字符串即可实现序列化。要注意的是, 空节点也需要, 可以找一个特殊符号比如#表示。 反序列化则是相反的过程,解析该字符串即可。 这里用层序遍历来实现一把: 序列化代码: public static String serial(TreeNode node)Java List结构转Tree树形结构_非递归_简单优化版
背景 之前写过一个文章 Java递归将List数据转换为Tree结构数据_填坑指南 用的是递归的方法，后来在今日头条上也发布了，评论区以为大佬给了我一些指点（如下图），我看了之后恍然大悟，相对于使用递归，此方法只需写一个方法，方法中两个循环，而使用递归的话，需要写三个方法，还要用递归，使用递归并查集
链接 给定一个没有重复值的整形数组arr，初始时认为arr中每一个数各自都是一个单独的集合。请设计一种叫UnionFind的结构，并提供以下两个操作。 boolean isSameSet(int a, int b): 查询a和b这两个数是否属于一个集合 void union(int a, int b): 把a所在的集合与b所在的集合合并在一起