问题描述 层次遍历 层与层之间分开 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 分析 层次遍历很简单，只需要一个队列就可以完成。 层与层之间分开是参考的官方解法：每次循环之前都求一下queue

题目描述 https://leetcode-cn.com/problems/validate-binary-search-tree/ 递归实现 我的想法是先判断左右子树是不是，在判断左孩子的最大元素是否小于根元素，最后判断有孩子的最小元素是否大于根元素，实现起来比较

题目描述 https://leetcode-cn.com/problems/unique-binary-search-trees/ 解题时间 38 min 解题思路 中序遍历 递归 左右子树 官方解题 动态规划：动态规划思路是比较明确的，毕竟递归过程中做了太多重复性工作 卡特兰数：$C

哈希表 时间复杂度O(n) 空间复杂度O(n) 快慢指针 时间复杂度分析 如果不存在环 O(n) 非环部分长N，环部分长K，最差情况也就O(N+K),O(n) 空

##MapReduce Map/Reduce input and output 主要是关于怎么做Map，怎么做Reduce； Map过程主要的思想就是利用一个哈希函数将任务分类，以分别分配给不同的机器，并且保证任