摘要： Same Tree 这题很简单，就是递归，但是因为有null结点，所以是否code能写得很neat是关键。具体来说，就是有一个为null另一个不为null，是false，都为null，true。所以先判断都为null的情况，如果不是，那么知道任何一个为null就返回false。之后就为都为not n 阅读全文

摘要： Interleaving String 这题首先要问的是为什么需要dp呢？如果s1和s2中没有duplicate，那么每次的选择就是唯一的 。但是s1和s2要保持和s3中的order，如果有duplicate并任意选择匹配，另一个数组中可匹配的元素就会被重复元素block住。比如s1=“aa”，s2 阅读全文

摘要： Recover Binary Search Tree 要点：如果两个交换，那么会有两对顺序相反，或者如果是相邻的交换，那么仅有一对。所以第一次发现逆序更新first和second，第二次只更新second in order traversal如何track prev？其实和bst找第k个或者前一个都 阅读全文