易错的有意思的题， 自己曾经想不出来的题，遇到障碍的题

• Minimum Depth of Binary Tree

  当一个节点只有一个child的时候需要的判断。

• Graph Valid Tree

  用Union-Find来解决图上找环的问题

• Find K Pairs with Smallest Sums

  TopK 问题在两个array上怎么用

• 4Sum II

  肯定是用空间换时间来优化，最直接的想法是利用一个HashSet来缓存D里面的元素，这样可以O(n^3)的time，如何进一步优化呢？

  可以直接用Hashmap缓存C和D所有可能的结果sum，value是sum的个数，然后遍历A和B可能的sum。这样可以优化到O(n^2).

• Flip Game II

  通过取反来实现交替传送结果 base case 就是找到不能翻转的时候返回false.

  如何体现博弈？ 时间复杂度分析。

• Bomb Enemy

  矩阵的小操作 分行列来cache