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;
    }
}

 

posted @ 2023-08-17 17:23  忧愁的chafry  阅读(7)  评论(0编辑  收藏  举报