记录数据相关的算法整理（持续更新）

1.两个矩形(平行x，y轴)，给出对角坐标，求相交得到的矩形面积。

1,在相交的前提下，通过max，min得到rect3的对角坐标，
若得出的坐标成立，则相交。即可求rect3的面积。
2，根据rect1和rect2在x，y轴的映射，w1+w2-wDif>0,即在x轴相交，
若同时满足在y轴相交，即可求rect3.

2.dfs的关键在于递归函数内部调用递归函数后，使变量的状态回到这一层调用前的状态。
bfs的关键在于根据Empty判断的逐层消除与放入，与遍历过数据的标记。

3.HashSet或1速2速指针同时走，对判断是否是循环链表TreeNode很有帮助。