热门标签
更多>
搜索结果
查询Tags标签： parentMap，共有 4条记录-
算法练习(15)-设计1个二叉树的序列化与反序列化实现?
思路: 二叉树的各种顺序中,随便挑1种,遍历每个节点, 拼装出1个字符串即可实现序列化。要注意的是, 空节点也需要, 可以找一个特殊符号比如#表示。 反序列化则是相反的过程,解析该字符串即可。 这里用层序遍历来实现一把: 序列化代码:public static String serial(TreeNode…
2021/11/3 1:10:09 人评论 次浏览 -
算法练习(15)-设计1个二叉树的序列化与反序列化实现?
思路: 二叉树的各种顺序中,随便挑1种,遍历每个节点, 拼装出1个字符串即可实现序列化。要注意的是, 空节点也需要, 可以找一个特殊符号比如#表示。 反序列化则是相反的过程,解析该字符串即可。 这里用层序遍历来实现一把: 序列化代码:public static String serial(TreeNode…
2021/11/3 1:10:09 人评论 次浏览 -
并查集
链接 给定一个没有重复值的整形数组arr，初始时认为arr中每一个数各自都是一个单独的集合。请设计一种叫UnionFind的结构，并提供以下两个操作。 boolean isSameSet(int a, int b): 查询a和b这两个数是否属于一个集合 void union(int a, int b): 把a所在的集合与b所在的集…
2021/10/13 23:44:26 人评论 次浏览 -
并查集
链接 给定一个没有重复值的整形数组arr，初始时认为arr中每一个数各自都是一个单独的集合。请设计一种叫UnionFind的结构，并提供以下两个操作。 boolean isSameSet(int a, int b): 查询a和b这两个数是否属于一个集合 void union(int a, int b): 把a所在的集合与b所在的集…
2021/10/13 23:44:26 人评论 次浏览
