Merge pull request #124 from Mrtj2016/master

add the solution of problem 0817-python.

Author: yanglbme

solution/0817.Linked List Components/README.md

@@ -0,0 +1,56 @@
+## 链表组件
+### 题目描述
+
+给定一个链表（链表结点包含一个整型值）的头结点 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 是链表中所有结点的值的一个子集.
+
+
+### 解法
+链表被其中节点值不在列表`G`中的节点分成组件。依次遍历链表中的节点，若节点的值在`G`中，则产生一个组件，每当遇到节点值不在`G`中的节点，则当前组件结束。注意对链表结尾的处理。
+
+```python
+class Solution:
+    def numComponents(self, head, G):
+        dic = set(G)
+        ans = 0
+        flag = 0
+        while head:
+            if head.val not in dic:
+                if flag == 1:
+                    ans += 1
+                    flag = 0
+            else:
+                flag = 1
+            head = head.next
+        else:
+            if flag == 1:
+                ans += 1
+        return ans
+```

solution/0817.Linked List Components/Solution.py

@@ -0,0 +1,29 @@
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+
+class Solution:
+    def numComponents(self, head, G):
+        """
+        :type head: ListNode
+        :type G: List[int]
+        :rtype: int
+        """
+        dic = set(G)
+        ans = 0
+        flag = 0
+        while head:
+            if head.val not in dic:
+                if flag == 1:
+                    ans += 1
+                    flag = 0
+            else:
+                flag = 1
+            head = head.next
+        else:
+            if flag == 1:
+                ans += 1
+        return ans