摘要：
"87 删除二叉查找树的节点" 给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。 样例 给出如下二叉查找树： 删除节点3之后，你可以返回： 或者： 标签 二叉查找树 LintCode 版权所有 思路 若要 阅读全文
摘要：
"86 二叉查找树迭代器" 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 挑战 额外空间 阅读全文
摘要：
"85 在二叉查找树中插入节点" 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume there is no duplicate values in this tree + node. 样例 给出如下一棵二叉查找树，在 阅读全文
摘要：
"84 落单的数 III" 给出2 n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。 样例 给出 [1,2,2,3,4,4,5,3]，返回 1和5 挑战 O(n)时间复杂度，O(1)的额外空间复杂度 标签 贪心 LintCode 版权所有 思路 对于2 n+1个数字用异 阅读全文
摘要：
"83 落单的数 II" 给出3 n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 给出 [1,1,2,3,3,3,2,2,4,1] ，返回 4 挑战 一次遍历，常数级的额外空间复杂度 标签 贪心 思路 利用位运算，int有32位，用一个长度为32的数组记录每个数 阅读全文