給定煉表頭結點 head，該鍊錶上的每個結點都有乙個 唯一的整型值 。
同時給定列表 g，該列表是上述鍊錶中整型值的乙個子集。
返回列表 g 中元件的個數，這裡對元件的定義為：鍊錶中一段最長連續結點的值（該值必須在列表 g 中）構成的集合。
示例 1：
輸入:
head: 0->1->2->3
g = [0, 1, 3]
輸出: 2
解釋:
鍊錶中,0 和 1 是相連線的，且 g 中不包含 2，所以 [0, 1] 是 g 的乙個元件，同理 [3] 也是乙個元件，故返回 2。
示例 2：
輸入:
head: 0->1->2->3->4
g = [0, 3, 1, 4]
輸出: 2
解釋:
鍊錶中，0 和 1 是相連線的，3 和 4 是相連線的，所以 [0, 1] 和 [3, 4] 是兩個元件，故返回 2。
如果 n 是給定鍊錶 head 的長度，1 <= n <= 10000。
鍊錶中每個結點的值所在範圍為 [0, n - 1]。
1 <= g.length <= 10000
g 是鍊錶中所有結點的值的乙個子集.
1：採用map來記錄陣列中有哪些數字。
2：遍歷鍊錶，若煉表中的數字在map**現，則說明存在，是乙個元件中的元素.
3：直到鍊錶中的數字在map中沒有的時候，表示乙個元件結束。計數器 + 1.
4：按照上述邏輯，遍歷鍊錶到結束。
Leetcode 817 鍊錶元件
time 20190903 type medium 給定乙個鍊錶 鍊錶結點包含乙個整型值 的頭結點 head。同時給定列表 g，該列表是上述鍊錶中整型值的乙個子集。返回列表 g 中元件的個數，這裡對元件的定義為 鍊錶中一段最長連續結點的值 該值必須在列表 g 中 構成的集合。示例 1 輸入 head...
LeetCode 817 鍊錶元件
difficulty 中等 給定煉表頭結點head，該鍊錶上的每個結點都有乙個唯一的整型值。同時給定列表g，該列表是上述鍊錶中整型值的乙個子集。返回列表g中元件的個數，這裡對元件的定義為 鍊錶中一段最長連續結點的值 該值必須在列表g中 構成的集合。示例 1 輸入 head 0 1 2 3 g 0,1...
LeetCode 817 鍊錶元件 計數
解法一 常規解法，建圖 dfs，時間複雜度o n o n 空間複雜度因為需要儲存圖，所以是o n 這種方法是通解，對於所有圖都適用。definition for singly linked list.struct listnode class solution u v dfs int ans 0 u...