2021年9月21日

摘要： 序列化时将空指针也记录下来了，所以在反序列化的时候即使只有前序或者后序的序列也都可以递归出树来。因为遇到序列中的null就会return，可以区分开左右树。如果没记录空那么只有单独的前序或者后序是不能构造出树来的。 /** * Definition for a binary tree node. * 阅读全文

摘要： 建图： 举个例子：nums = [2,5, 9 ,6,9,3,8, 9 ,7,1]，构造成链表就是：2->[9]->1->5->3->6->8->7->[9]，也就是在[9]处循环。 按这种方式建好图那么有重复元素必然会有环，而target就是环的入口处 class Solution { publi 阅读全文