Java编程题之——可以到达所有点的最少点数目（某扣）

最新推荐文章于 2022-09-01 17:31:37 发布

码猿宝宝

最新推荐文章于 2022-09-01 17:31:37 发布

阅读量347

点赞数 3

本文链接：https://blog.csdn.net/qq_45841205/article/details/116717562

版权

题目描述：给你一个有向无环图， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在且唯一。你可以以任意顺序返回这些节点编号。先说说心得：心态炸裂，想着用深搜解决，代码写出来后提交结果是这样的：通过65/66，没错，最后一个用例超时了，直接给我上了100000条数据，我直接炸了，先上深搜的代码：class Sol

摘要由CSDN通过智能技术生成

题目描述：
给你一个有向无环图， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。
找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在且唯一。
你可以以任意顺序返回这些节点编号。
在这里插入图片描述
先说说心得：心态炸裂，想着用深搜解决，代码写出来后提交结果是这样的：通过65/66，没错，最后一个用例超时了，直接给我上了100000条数据，我直接炸了，先上深搜的代码：

class Solution {
   
    public List<Integer> findSmallestSetOfVertices(int n, List<List<Integer>> edges) {
   
        List<Integer>list=new ArrayList<>();
        HashMap<Integer,HashSet<Integer>>map=new HashMap<>();
        for(List<Integer>x:edges){
   
            int start=x.get(0)

最低0.47元/天解锁文章

码猿宝宝

关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
Java编程题之——可以到达所有点的最少点数目（某扣）

题目描述：给你一个有向无环图， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在且唯一。你可以以任意顺序返回这些节点编号。先说说心得：心态炸裂，想着用深搜解决，代码写出来后提交结果是这样的：通过65/66，没错，最后一个用例超时了，直接给我上了100000条数据，我直接炸了，先上深搜的代码：class Sol
复制链接

扫一扫