Vertu到底高大上在哪里?# PDA - 掌中宝
j*6
1 楼
题目觉得不难 但是脑子很不给力 想了好半天也没想好 发出来大家看看
给一个
class Node{
public Node next();
}
就是说你不能修改这个list
一个list, A->B->C->D->E->F->G->........->Z (当然这只是个例子 list 无序)
给几个 list中的nodes, C, A, B, E, G
求 cluster 的个数
Cluster1: A->B->C
Cluster2: E
Cluster3: G
所以三个
然后要考虑 list size 为 1M node数量为10 的情况, 也就是说你牛别给我iterate
list了
给一个
class Node{
public Node next();
}
就是说你不能修改这个list
一个list, A->B->C->D->E->F->G->........->Z (当然这只是个例子 list 无序)
给几个 list中的nodes, C, A, B, E, G
求 cluster 的个数
Cluster1: A->B->C
Cluster2: E
Cluster3: G
所以三个
然后要考虑 list size 为 1M node数量为10 的情况, 也就是说你牛别给我iterate
list了