- 博客(2)
- 收藏
- 关注
原创 并查集: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
39
原创 并查集: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
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人