📝 docs : 1557. 可以到达所有点的最少点数目.md

Author: GoogTech

docs/LeetCode刷题之旅及题目解析/1557.可以到达所有点的最少点数目/1557.可以到达所有点的最少点数目.md

@@ -0,0 +1,57 @@
+## 1557. 可以到达所有点的最少点数目
+> https://leetcode-cn.com/problems/minimum-number-of-vertices-to-reach-all-nodes/
+
+
+### Java
+```java
+/*
+ * @Author: Goog Tech
+ * @Date: 2020-09-15 16:12:07
+ * @LastEditTime: 2020-09-15 16:12:27
+ * @Description: https://leetcode-cn.com/problems/minimum-number-of-vertices-to-reach-all-nodes/
+ * @FilePath: \leetcode-googtech\#1557. Minimum Number of Vertices to Reach All Nodes\Solution.java
+ * @WebSite: https://algorithm.show/
+ */
+
+class Solution {
+    // 图数据结构
+    // 解题思路 : 遍历所有的边,使用集合存储所有有向边的终点,
+    // 集合中的所有节点即为入度不为零的节点,剩下的所有节点即为入度为零,即没有前驱的节点.
+    public List<Integer> findSmallestSetOfVertices(int n, List<List<Integer>> edges) {
+        List<Integer> resultList = new ArrayList<>();
+        Set<Integer> endingSet = new HashSet<>();
+        for(List<Integer> edge : edges) endingSet.add(edge.get(1));
+        for(int i = 0; i < n; i++) {
+            if(!endingSet.contains(i)) {
+                resultList.add(i);
+            }
+        }
+        return resultList;
+    }
+}
+```
+
+### Python
+```python
+'''
+Author: Goog Tech
+Date: 2020-09-15 16:12:13
+LastEditTime: 2020-09-15 16:12:39
+Description: https://leetcode-cn.com/problems/minimum-number-of-vertices-to-reach-all-nodes/
+FilePath: \leetcode-googtech\#1557. Minimum Number of Vertices to Reach All Nodes\Solution.py
+WebSite: https://algorithm.show/
+'''
+
+class Solution(object):
+    # 图数据结构
+    # 解题思路 : 遍历所有的边,使用集合存储所有有向边的终点,
+    # 集合中的所有节点即为入度不为零的节点,剩下的所有节点即为入度为零,即没有前驱的节点.
+    def findSmallestSetOfVertices(self, n, edges):
+        """
+        :type n: int
+        :type edges: List[List[int]]
+        :rtype: List[int]
+        """
+        endingSet = set(y for x, y in edges)
+        return [i for i in range(n) if i not in endingSet]
+```

docs/SUMMARY.md

@@ -172,6 +172,7 @@
     * [1518.换酒问题](LeetCode刷题之旅及题目解析/1518.换酒问题/1518.换酒问题.md)
     * [1528.重新排列字符串](LeetCode刷题之旅及题目解析/1528.重新排列字符串/1528.重新排列字符串.md)
     * [1544.整理字符串](LeetCode刷题之旅及题目解析/1544.整理字符串/1544.整理字符串.md)
+    * [1557.可以到达所有点的最少点数目](LeetCode刷题之旅及题目解析/1557.可以到达所有点的最少点数目/1557.可以到达所有点的最少点数目.md)
 
 * [面试题](面试题/README.md)
     * [面试题01](面试题/面试题01/README.md)