摘要：
2018-07-31 15:46:34 一、插入 Insert into a Binary Search Tree 问题描述： 问题求解： 二、删除 Delete Node in a BST 问题描述： 问题求解： 阅读全文
摘要：
2018-07-30 22:05:52 问题描述： 问题求解： 本题个人感觉还是挺有意思的，题目要求的是最长的文件路径，其实是需要keep tracking路径长度，如果出现文件则需要进行比较，看是否为当前的最大长度。 难点就在于如何keep tracking，不妨将文件的路径旋转90度，那么就可以 阅读全文
摘要：
2018-07-29 17:42:29 问题描述： 问题求解： 本题是要求寻找一棵树中的重复子树，问题的难点在于如何在遍历的时候对之前遍历过的子树进行描述和保存。 这里就需要使用之前使用过的二叉树序列化的手法，将遍历到的二叉树进行序列化表达，我们知道序列化的二叉树可以唯一的表示一棵二叉树，并可以用来 阅读全文
摘要：
2018-07-29 17:08:15 问题描述： 问题求解： 字符串替换的问题有个技巧就是从右向左进行替换，这样的话，左边的index就不需要考虑变动了。 阅读全文
摘要：
2018-07-28 16:52:20 问题描述： 问题求解： 使用bucket数组来记录每个数最后出现的位置，然后从左向右遍历一遍即可。 阅读全文
摘要：
2018-07-28 15:30:21 一、判断是否为丑数 问题描述： 问题求解： 所谓丑数，首先得是正数，然后其质数因子只包含了2，3，4，因此我们只需要对当前的数分别除2，3，4直到不能除为止。 二、第n个丑数 问题描述： 问题求解： 由上面检测丑数的解法我们可以知道，每次丑数的生成都是使用2， 阅读全文
摘要：
2018-07-27 15:55:13 问题描述： 问题求解： 题目中说明了最后的宽度计算其实是按照满二叉树来进行计算的，也就是说如果我们能够得到每层最左边的节点编号和最右边的节点编号，那么本题就可以进行解决了。 另外，在如何编号的问题上，既然是满二叉树，那么编号的方式自然是父节点i，左子节点2 * 阅读全文
摘要：
2018-07-26 17:38:37 问题描述： 给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1： 输入：root = [3,5,1,6,2,0,8, 阅读全文
摘要：
2018-07-18 11:19:19 一、Minimum Window Substring 问题描述： 问题求解： public String minWindow(String s, String t) { String res = ""; if (t.length() > s.length()) 阅读全文
摘要：
2018-07-15 19:23:08 Valid Anagram Valid Anagram 问题描述： 问题描述： 可以使用map来记录各个字符出现的个数，在O(n)的时间复杂度内完成，当然也可以使用排序算法在O(nlogn)完成。 Find All Anagrams in a String F 阅读全文