张同的个人博客

置顶「并查集」解读：高效解决连通性难题的秘密武器

算法并查集

性能优化 Golang

思考随笔算法

debug Golang

生活骑行

背包问题

链接一、题目描述给你两个正整数 n 和 x 。请你返回将 n 表示成一些互不相同正整数的 x 次幂之和的方案数。换句话说，你需要返回互不相同整数&nbs

并查集算法

链接一、题目描述给定链表头结点 head，该链表上的每个结点都有一个唯一的整型值。同时给定列表 nums，该列表是上述链表中整型值的一个子集。返回列表 nums 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 nums 中）构成的集合。

并查集算法

链接一、题目描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方

并查集算法

链接一、题目描述给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定

并查集算法

链接一、题目描述存在一个无向图，图中有 n 个节点。其中每个节点都有一个介于 0