Separated Connected Component
题目:
解题思路:
这道题的思路就是在原来的双向链表里面标记一些东西(like boolean),然后将双向链表断开。
给一个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 个.
大概就是 1<=>2<=>3<=>4<=>5<=>6
给的array是[1, 3, 5, 6], 那么component就有 (1), (3),(5<=>6) 3 个.
解题思路:
这道题的思路就是在原来的双向链表里面标记一些东西(like boolean),然后将双向链表断开。

Comments
Post a Comment