- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集：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关注的人