![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础-哈希容器
文章平均质量分 76
chaoai_4278
搜索业务研发总监
展开
-
两数之和
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到n-1。注意事项你可以假设只有一组答案。您在真实的面试中是否遇到过这个题?Yes样例给出 numbers = [2, 7,原创 2018-01-17 21:20:14 · 95 阅读 · 0 评论 -
和为0的子数组
给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置注意事项There is at least one subarray that it's sum equals to zero.您在真实的面试中是否遇到过这个题?Yes样例给出 [-3, 1, 2, -3, 4],返回[0,原创 2018-01-13 12:12:38 · 1184 阅读 · 0 评论 -
乱序字符串
给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。注意事项所有的字符串都只包含小写字母您在真实的面试中是否遇到过这个题?Yes样例对于字符串数组 ["lint","intl","inlt","code"]返回原创 2018-01-26 21:15:57 · 188 阅读 · 0 评论 -
最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。您在真实的面试中是否遇到过这个题?Yes说明要求你的算法复杂度为O(n)样例给出数组[100, 4, 200, 1, 3, 2],这个最长的连续序列是 [1, 2, 3, 4],返回所求长度 4点题:思维的技巧性,一定要想清楚class原创 2018-01-27 11:09:55 · 202 阅读 · 0 评论 -
复制带随机指针的链表-解法2
给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。 您在真实的面试中是否遇到过这个题?Yes样例挑战可否使用O(1)的空间/** * Definition for singly-linked list with a random pointe原创 2018-01-27 11:18:03 · 172 阅读 · 0 评论 -
克隆图
克隆一张无向图,图中的每个节点包含一个 label 和一个列表 neighbors。数据中如何表示一个无向图?http://www.lintcode.com/help/graph/你的程序需要返回一个经过深度拷贝的新图。这个新图和原图具有同样的结构,并且对新图的任何改动不会对原图造成任何影响。您在真实的面试中是否遇到过这个题?Yes样原创 2018-01-29 21:30:25 · 446 阅读 · 0 评论