Separated Connected Component

题目:

一个doubly linked list,再一个array of list node,求list node成的separated connected component个数
大概就是
1<=>2<=>3<=>4<=>5<=>6
array[1, 3, 5, 6], 那么component就有 (1)(3),(5<=>6) 3 个. 

解题思路:
这道题的思路就是在原来的双向链表里面标记一些东西(like boolean),然后将双向链表断开。



Comments

Popular Posts