摘要：
最近做到二叉树的题目，准备对二叉树做一个归纳总结。首先写一下二叉树的几种遍历方法吧 1.二叉树的前序遍历：根左右 preorderTraversal 。也就是按照根-左-右的顺序，迭代来遍历一棵二叉树，用栈存储右子树，把根存储了之后，遍历左子树，然后左子树遍历完了，就从栈中弹出右子树的节点，依旧按照 阅读全文
摘要：
不相交集类 ，可以用来解决等价问题，实现起来简单，可以只使用一个数组。 用一个数组id[N] 记录N个触点，初始化Id[i] =i; 实现动态链接的时候，遍历这个数组，如果p和q的id[p] =id[q] 那么不用管，否则要将pq链接起来，使用uion方法，也就是将p的分量重命名为id[q]。 具体 阅读全文
摘要：
题目如下：就是一个数组，切三刀，从这三个切口组成的四个切片的整数和是否能够四等分，如果可以，就返回true，不行就返回false。 主要的思路就是记着三个切点为m1,m2，m3（和是不包括m1 m2 和m3的），则先找m1，m2，头尾的和相等后，记为count，利用count以及m1,m3来查找m2 阅读全文