IncredibleThings

摘要： 正确方法其实应该是在遍历的过程中就修改二叉树，移除不合题意的结点。当然对于二叉树的题，十有八九都是要用递归来解的。首先判断如果root为空，那么直接返回空即可。然后就是要看根结点是否在范围内，如果根结点值小于L，那么返回对其右子结点调用递归函数的值；如果根结点大于R，那么返回对其左子结点调用递归函数 阅读全文

摘要： 先用 hashmap 存储string 和出现次数的映射， 然后insert并维持一个size为K的priorityqueue （注意要自己定义compare 函数），最后会得到top Kth words 但是是从小到大排序，注意要reverse： 阅读全文

摘要： 这道题让我们求不同岛屿的个数，是之前那道Number of Islands的拓展，这道题的难点是如何去判断两个岛屿是否是不同的岛屿，首先1的个数肯定是要相同，但是1的个数相同不能保证一定是相同的岛屿，比如例子2中的那两个岛屿的就不相同，就是说两个相同的岛屿通过平移可以完全重合，但是不能旋转。那么我们 阅读全文

摘要： BFS + 涂色法： 阅读全文