摘要：
二分图问题：首先要用HashMap构造图结构。然后用colors数组表示结染色情况。 遍历N个结点，从N个结点分别出发进行染色尝试，进行递归。 如果结点没有被染色并且不能被染成指定的颜色，返回失败。 对结点的dislike邻居结点进行递归，递归过程中，如果该结点已经被染色，返回是否和想要染的颜色相等 阅读全文
摘要：
本题目过于经典，所以在这里好好记录一下。 总共有三种解法 1.因为二叉搜索树的特性，将preorder数组排序，得到inorder。再将inorder的元素和下标用map存储起来，再对其进行递归。 2.利用二叉树的特性，初始化最小值，最大值，进行递归 3.用栈结构进行迭代。 class Soluti 阅读全文