LeetCode - Find Duplicate Subtrees
摘要：
这道题考的是DFS+序列化二叉树 我们将每一个节点的左子节点的值和右结点的值都存储下来，组成一个字符串，作为索引，将对应节点保存到map里。 如果一样的字符串已经出现过一次了，我们就把他的root保存在要返回的list中： 阅读全文
posted @ 2018-09-25 19:51 IncredibleThings 阅读(127) 评论(0) 推荐(0) 编辑
2018年9月25日 #
LeetCode - Two Sum IV - Input is a BST
摘要：
只要是两数之和的题，一定要记得用哈希表来做，这道题只不过是把数组变成了一棵二叉树而已 阅读全文
posted @ 2018-09-25 10:54 IncredibleThings 阅读(116) 评论(0) 推荐(0) 编辑
LeetCode - Find K Closest Elements
摘要：
中了 priorityqueue 的毒，自己写了个比较繁琐的方法： 更合适的方法： 用binary search + 双指针来做， 注意最后加入list中的顺序问题： 阅读全文
posted @ 2018-09-25 10:37 IncredibleThings 阅读(612) 评论(0) 推荐(0) 编辑