摘要：
2018-07-31 17:47:13 问题描述： 问题求解： 本题要求在不构建二叉树的情况下对先序遍历生成的序列化字符串进行合法性验证，这里有个技巧性较强的验证方法，就是采用当前可用的指针数目进行验证，最初的时候只有一个指针，每当遇到一个节点，那么需要消耗一个指针，同时，如果是非空节点需要额外增加 阅读全文
摘要：
2018-07-31 17:28:42 问题描述： 问题求解： 很容易想到的是Brute Force，也就是枚举所有可能的pairs，这种解法的时间复杂度为O(n ^ 2)，由于本题的数据规模较大，会TLE。那么就要对算法进行改进了。 这里用到的解法是Two Pointers，左右各设置一个指针，l 阅读全文
摘要：
2018-07-31 15:46:34 一、插入 Insert into a Binary Search Tree 问题描述： 问题求解： 二、删除 Delete Node in a BST 问题描述： 问题求解： 阅读全文