DFS 04

作者: 眼若繁星丶 | 来源:发表于2021-01-07 09:45 被阅读0次

DFS 04

sZ2CFS.png

深度优先搜索

class Solution {
    public int findCircleNum(int[][] isConnected) {
        int n = isConnected.length; // 城市总数
        boolean[] isVisited = new boolean[n];   // 初始化boolean就为false
        int res = 0;
        for (int i = 0; i < n; i++) {
            if (!isVisited[i]) {
                dfs(isConnected, n, i, isVisited);
                res++;
            }
        }
        return res;
    }

    public static void dfs(int[][] isConnected, int n, int curTown, boolean[] isVisited) {
        for (int j = 0; j < n; j++) {
            if (isConnected[curTown][j] == 1 && !isVisited[j]) {
                isVisited[j] = true;
                dfs(isConnected, n, j, isVisited);
            }
        }
    }
}

相关文章

  • DFS 04

    DFS 04 [https://imgchr.com/i/sZ2CFS] [https://leetcode-cn...

  • 各种DFS

    DFS邻接矩阵遍历图 DFS邻接表遍历图 DFS回溯(不走重复路径) DFS背包(可重复选) DFS背包(不可重复选)

  • HDFS shell操作

    创建目录hdfs dfs -mkdir 查看所有目录hdfs dfs -ls / 上传文件hdfs dfs -pu...

  • Binary Tree(2)

    BFS vs DFS for Binary Tree What are BFS and DFS for Binar...

  • Clone Graph (Leetcode 133)

    DFS Approach: 注意,对于DFS,对map的赋值要在DFS loop开始以前。这样可以避免由于grap...

  • hdfs的命令行使用

    语法:hdfs dfs 参数 hdfs dfs -ls / 查看根路径下面的文件或文件夹 hdfs dfs -mk...

  • DFS与N皇后问题

    DFS与N皇后问题 DFS 什么是DFS DFS是指深度优先遍历也叫深度优先搜索。 它是一种用来遍历或搜索树和图数...

  • DFS及其应用

    内容概要: DFS类的实现 DFS求解连通分量 DFS求解点对之间的一个路径 DFS判定无环图和二分图 相关概念 ...

  • 684. 冗余连接

    主要掌握并查集/dfs/拓扑排序.dfs里要注意从后面开始查,特别是dfs函数如何设计以及

  • 剑指 Offer II 102. 加减的目标值

    首先想到的dfs 好家伙 1500ms。感觉差点就超时了= =。。dfs总是这样= =。。 优化写法 另类的dfs...

网友评论

      本文标题:DFS 04

      本文链接:https://www.haomeiwen.com/subject/vqnaoktx.html