力扣算法图解
Java、Python3 语言实现，「专题」教程持续更新中...
  文章分类
专题 1：排序算法 14 算法学习心得 1 专题 2：二分查找 18 专题 4：滑动窗口 8 专题 3：数组 21 专题 6：链表 34 专题 7：栈 21 专题 5：双指针 11 专题 9：队列 5 专题 10：优先队列 5 专题 11：并查集 21 专题 12：树 31 专题 8：单调栈 8 专题 13： 分治算法 7 专题 14：回溯算法 36 专题 16：贪心算法 8 专题 15：动态规划 45 专题 17：广度优先遍历 7
「力扣」第 399 题：除法求值（中等） 「力扣」第 399 题：除法求值（中等）
「力扣」第 399 题：除法求值（中等） 带权值的「并查集」，搞清楚方向。 链接 给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存
2020-06-14 专题 11：并查集
并查集
「力扣」第 1267 题：统计参与通信的服务器（中等） 「力扣」第 1267 题：统计参与通信的服务器（中等）
「力扣」第 1267 题：统计参与通信的服务器 链接 这里有一幅服务器分布图，服务器的位置标识在 m * n 的整数矩阵网格 grid 中，1 表示单元格上有服务器，0 表示没有。 如果两台服务器位于同一行或者同一列，我们就认为它们之间
2020-06-14 专题 11：并查集
并查集
「力扣」第 945 题：使数组唯一的最小增量（中等） 「力扣」第 945 题：使数组唯一的最小增量（中等）
「力扣」第 945 题：使数组唯一的最小增量（中等） 链接：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique 题解 给定整数数组 A，每次 m
2020-06-14 专题 11：并查集
并查集
「力扣」第 1319 题：等式方程的可满足性（中等） 「力扣」第 1319 题：等式方程的可满足性（中等）
「力扣」第 1319 题：连通网络的操作次数（中等） 连通性问题，比较容易想到使用并查集，并查集在写的时候，可以尽量封装起来，以凸显主干逻辑。并且路径压缩与按 rank 合并这两个优化技巧，选择其中一个即可。 链接 题解链接 用以太
2017-11-04 专题 11：并查集
并查集
「力扣」第 990 题：等式方程的可满足性（中等） 「力扣」第 990 题：等式方程的可满足性（中等）
「力扣」第 990 题：等式方程的可满足性（中等） 有些问题不以并查集为背景，但的确可以使用并查集的知识帮助我们解决问题。由于等式相等具有传递性，比较容易想到使用并查集。 链接 题解链接 给定一个由表示变量之间关系的字符串方程组成的
2017-11-03 专题 11：并查集
并查集
「力扣」第 952 题：按公因数计算最大组件大小（困难） 「力扣」第 952 题：按公因数计算最大组件大小（困难）
「力扣」第 952 题：按公因数计算最大组件大小（困难） 链接 题解链接 给定一个由不同正整数的组成的非空数组 A，考虑下面的图： 有 A.length 个节点，按从 A[0] 到 A[A.length - 1] 标记； 只有当 A[
2017-11-02 专题 11：并查集
并查集
「力扣」第 765 题：情侣牵手（中等） 「力扣」第 765 题：情侣牵手（中等）
「力扣」第 765 题：情侣牵手（中等） 这题比较有意思，关键在表示相邻两个位置的技巧。 链接 N 对情侣坐在连续排列的 $2N$ 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择
2017-11-01 专题 11：并查集
并查集
「力扣」第 721 题：账户合并 「力扣」第 721 题：账户合并
「力扣」第 721 题：账户合并 这题就是题目有点长，但是是相对容易的。 链接 给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)
2017-10-31 专题 11：并查集
并查集
「力扣」第 685 题：冗余连接 II（困难） 「力扣」第 685 题：冗余连接 II（困难）
「力扣」第 685 题：冗余连接 II（困难） 注意细节的调试。 链接 在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。 输入一个有向图，
2017-10-30 专题 11：并查集
并查集
「力扣」第 684 题：冗余连接（中等） 「力扣」第 684 题：冗余连接（中等）
「力扣」第 684 题：冗余连接（中等） 这是一道考察「并查集」很基础的问题。 链接 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。
2017-10-29 专题 11：并查集
并查集
1 / 3