Input: root = [2,1,1]
Output: [[1]]
Example 3:
Input: root = [2,2,2,3,null,3,null]
Output: [[2,3],[3]]
Constraints:
-
The number of the nodes in the tree will be in the range [ 1 , 1 0 4 ] [1, 10^4] [1,104]
-
− 200 < = N o d e . v a l < = 200 -200 <= Node.val <= 200 −200<=Node.val<=200
子树,也就是从某一节点到叶子节点的范围。如果从上而下遍历,会出现重复遍历的情况。因此,采用从下到上遍历方式,也就是说,用到后序遍历模式。
将树序列化成字符串后可方便比较,减少代码量。
用缓存统计树序列化字符串出现次数,刚好有两次,将子树的根节点放入结果集中。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.lun.util.BinaryTree.TreeNode;
public class FindDuplicateSubtrees {
public List findDuplicateSubtrees(TreeNode root) {
List result = new ArrayList<>();
Map<String, Integer> cache = new HashMap<>();
findDuplicateSubtrees(root, cache, result);
return result;
}
private String findDuplicateSubtrees(TreeNode node, Map<String, Integer> cache, List result) {
if(node == null) return “”;
String left = findDuplicateSubtrees(node.left, cache, result);
String right = findDuplicateSubtrees(node.right, cache, result);
String thisNode = String.valueOf(node.val);
if(!left.equals(“”)) {
thisNode += (“(”+ left +“)”);
}
if(!right.equals(“”)) {
if(left.equals(“”))
thisNode += “()”;
thisNode += (“(”+ right +“)”);
}
int count = cache.getOrDefault(thisNode, 0);
if(count == 1)
result.add(node);
cache.put(thisNode, count + 1);
return thisNode;
}
}
import java.util.List;
import static com.lun.util.BinaryTree.integers2BinaryTree;
import org.junit.Test;
import com.lun.util.BinaryTree;
import com.lun.util.BinaryTree.TreeNode;
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
最后
一次偶然,从朋友那里得到一份“java高分面试指南”,里面涵盖了25个分类的面试题以及详细的解析:JavaOOP、Java集合/泛型、Java中的IO与NIO、Java反射、Java序列化、Java注解、多线程&并发、JVM、Mysql、Redis、Memcached、MongoDB、Spring、Spring Boot、Spring Cloud、RabbitMQ、Dubbo 、MyBatis 、ZooKeeper 、数据结构、算法、Elasticsearch 、Kafka 、微服务、Linux。
这不,马上就要到招聘季了,很多朋友又开始准备“金三银四”的春招啦,那我想这份“java高分面试指南”应该起到不小的作用,所以今天想给大家分享一下。
请注意:关于这份“java高分面试指南”,每一个方向专题(25个)的题目这里几乎都会列举,在不看答案的情况下,大家可以自行测试一下水平 且由于篇幅原因,这边无法展示所有完整的答案解析
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
-1712041323814)]
请注意:关于这份“java高分面试指南”,每一个方向专题(25个)的题目这里几乎都会列举,在不看答案的情况下,大家可以自行测试一下水平 且由于篇幅原因,这边无法展示所有完整的答案解析
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!