- 博客(3)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 删除二叉查找树的节点-LintCode
困难 删除二叉查找树的节点给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。给出如下二叉查找树： 5 / \ 3 6 / \2 4删除节点3之后，你可以返回：
2015-08-30 16:47:03
882
原创 LintCode-最长无重复字符的子串
中等 最长无重复字符的子串给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。思路：遍历字符串记录无重复字符的下标，当遇到重复的时候
2015-09-07 21:25:31
896
原创 寻找缺失的数-LintCode
给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。您在真实的面试中是否遇到过这个题？ Yes样例N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。class
2015-08-11 20:42:43
338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人