包子急求帮助---关于推荐信,如何回复,谢谢# Immigration - 落地生根
y*e
1 楼
Updated的题目。
1. 给定一个directed graph和一个s节点和一个d节点,判断s和d的距离是否<=3。距离
定义为s和d之间最短路径上link的数目。如果d是s的邻居,则距离为1。
注意,这个directed graph使用adjacent array来表示一个节点的所有neighbors,并
且每个节点最多有n个neighbors。每个节点都有一个Idx,并且每个节点的adjacent
array都是sorted。例如1有邻居2和3,那么1的adjacent array是[2,3] (sorted)
直接的BSF解法时间复杂度是O(n^3)。
要求设计Solution是时间 O(n^2)。
2. 设计一个hash table,实现set(int key,int val)和get(int key)
3. 给定一个整数array A (长度为n),求出另外一个array B,使得B[i] = A[0]A[1]..
.A[i - 1]A[i + 1]...A[n - 1] (i.e., A[i] is missing from B[i])
如果不可以用除法,如何解?要求solution是时间O(n)
4. 给出n个点,求最多点的数目(这些点在一条直线), leetcode原题
1. 给定一个directed graph和一个s节点和一个d节点,判断s和d的距离是否<=3。距离
定义为s和d之间最短路径上link的数目。如果d是s的邻居,则距离为1。
注意,这个directed graph使用adjacent array来表示一个节点的所有neighbors,并
且每个节点最多有n个neighbors。每个节点都有一个Idx,并且每个节点的adjacent
array都是sorted。例如1有邻居2和3,那么1的adjacent array是[2,3] (sorted)
直接的BSF解法时间复杂度是O(n^3)。
要求设计Solution是时间 O(n^2)。
2. 设计一个hash table,实现set(int key,int val)和get(int key)
3. 给定一个整数array A (长度为n),求出另外一个array B,使得B[i] = A[0]A[1]..
.A[i - 1]A[i + 1]...A[n - 1] (i.e., A[i] is missing from B[i])
如果不可以用除法,如何解?要求solution是时间O(n)
4. 给出n个点,求最多点的数目(这些点在一条直线), leetcode原题