并查集
weixin_42126881
这个作者很懒,什么都没留下…
展开
-
并查集:LeetCode:990. 等式方程的可满足性
题目链接:LeetCode 990 题目思路:并查集,第一次遍历构建并查集的集合关系,第二次检查违反并查集集合关系的情况,如果有就返回false,如果没有的话返回true即可。 class Solution { public boolean equationsPossible(String[] equations) { // 初始化字母序列的并查集 int[] father = new int[26]; for(int i = 0; i < 26原创 2021-05-18 16:16:34 · 43 阅读 · 0 评论 -
并查集:LeetCode 547 省份数量
题目链接:LeetCode 547 题目思路:计算图中的连通分量的个数,通过深度搜索实现,或者并查集实现。 方法1 深度优先搜索 深度优先搜索,时间复杂度O(n)O(n)O(n),空间复杂度O(n)O(n)O(n)。 class Solution { public int findCircleNum(int[][] isConnected) { int cities = isConnected.length; // 记录访问过的城市下标 boolean原创 2021-05-18 15:23:44 · 52 阅读 · 0 评论