1. 題目

給定一個鏈表（鏈表結(jié)點包含一個整型值）的頭結(jié)點 head。

同時給定列表 G，該列表是上述鏈表中整型值的一個子集。

返回列表 G 中組件的個數(shù)，這里對組件的定義為：鏈表中一段最長連續(xù)結(jié)點的值（該值必須在列表 G 中）構(gòu)成的集合。

示例 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。 鏈表中每個結(jié)點的值所在范圍為 [0, N - 1]。 1 <= G.length <= 10000 G 是鏈表中所有結(jié)點的值的一個子集.

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/linked-list-components
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:int numComponents(ListNode* head, vector<int>& G) {unordered_set s(G.begin(), G.end());int ans = 0;while(head){if(s.count(head->val) && (!head->next || !s.count(head->next->val)))//當(dāng)前存在，且，沒有下一個，或者 有下一個，但是值不在集合里，出現(xiàn)一段ans++;head = head->next;}return ans;} };

36 ms 14.3 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 817. 链表组件的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。