1557. 可以到达所有点的最少点数目
题目:
思路:
【1】这道题相当于披着中等难度的简单题,因为本质上求得就是入度为0的节点。
代码展示:
//时间8 ms 击败 99.57% //内存79 MB 击败 66.96% class Solution { public List<Integer> findSmallestSetOfVertices(int n, List<List<Integer>> edges) { int[] flag = new int[n]; for (List<Integer> path : edges){ flag[path.get(1)]++; } List<Integer> res = new ArrayList<>(); for (int i = 0; i < n; i++){ if (flag[i] == 0) res.add(i); } return res; } }