船长coco-CSDN博客

原创删除二叉查找树的节点-LintCode

困难删除二叉查找树的节点给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。给出如下二叉查找树： 5 / \ 3 6 / \ 2 4 删除节点3之后，你可以返回：

2015-08-30 16:47:03 890

原创 LintCode-最长无重复字符的子串

中等最长无重复字符的子串给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes 样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。思路：遍历字符串记录无重复字符的下标，当遇到重复的时候

2015-09-07 21:25:31 906

原创寻找缺失的数-LintCode

给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。您在真实的面试中是否遇到过这个题？ Yes 样例 N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。 class

2015-08-11 20:42:43 347