栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

力扣 面试题 04.01. 节点间通路

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣 面试题 04.01. 节点间通路


hashmap存储每个节点能够一步到达的所有节点,然后dfs从start开始寻找能否到达target
bfs和dfs都可以,由于测试用例有很多漏洞,没有出现很多闭环来作测试,很多代码都能过。我的代码就是只解决了部分闭环,最好解决办法就是不要偷懒,利用visited数组记录所有到达过的节点来判断闭环

class Solution {
    Map> m = new HashMap<>();
    public boolean findWhetherExistsPath(int n, int[][] graph, int start, int target) {
        for(int i = 0; i < graph.length; i++){
            List l = m.getOrDefault(graph[i][0],new ArrayList());
            l.add(graph[i][1]);
            m.put(graph[i][0],l);
        }
        List l = m.getOrDefault(start,new ArrayList());
        for(int i:l){
            if(find(i,start,target))
                return true;
        }
        return false;
    }

    boolean find(int now, int start, int target){
        if(now == start)
            return false;
        if(now == target)
            return true;
        List l = m.getOrDefault(now,new ArrayList());
        for(int i:l){
            if(find(i,start,target))
                return true;
        }
        return false;
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/937090.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号