并查集
并查集
_Charison
这个作者很懒,什么都没留下…
展开
-
leetcode 990. 等式方程的可满足性
@(labuladong的算法小抄)[并查集]leetcode 990. 等式方程的可满足性题目描述解题思路参考:labuladong的算法小抄P412class Solution { public boolean equationsPossible(String[] equations) { /* 26个英文字母 */ UnionFind uf = new UnionFind(26); /* 先让相等的字母形成连通分量 */原创 2021-03-05 21:14:38 · 59 阅读 · 0 评论 -
leetcode 130. 被围绕的区域
@(labuladong的算法小抄)[DFS, 并查集]leetcode 130. 被围绕的区域题目描述解题思路参考:labuladong的算法小抄P407DFS时间复杂度o(mn)class Solution { public void solve(char[][] board) { if (board.length == 0) return; int m = board.length, n = board[0].length; /*原创 2021-03-01 14:56:09 · 84 阅读 · 0 评论 -
leetcode 990. 等式方程的可满足性
@(labuladong的算法小抄)[并查集]leetcode 990. 等式方程的可满足性题目描述解题思路参考:labuladong的算法小抄P412class Solution { public boolean equationsPossible(String[] equations) { /* 26个英文字母 */ UnionFind uf = new UnionFind(26); /* 先让相等的字母形成连通分量 */原创 2021-03-01 14:24:22 · 125 阅读 · 0 评论