![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 990. 等式方程的可满足性【并查集】
文章目录问题描述解题报告实现代码参考资料问题描述给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "a!=b"。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1:输入:[“a==b”,“b!=a”]输出:false解释:如果我们指定,a = 1 且 b = 1,那么可以满足第一原创 2020-06-08 12:31:32 · 166 阅读 · 0 评论 -
Leetcode 128.最长连续序列【借助map实现|并查集实现】
文章目录问题描述解题报告实现代码参考资料问题描述给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)O(n)O(n)输入:[100,4,200,1,3,2]输入:[100,4,200,1,3,2]输入:[100,4,200,1,3,2]输出:4输出:4输出:4解题报告暴力查找最粗暴的想法,从每个数字出发,依次查找后面能达到的最长连续序列长度。加上一点...原创 2020-04-03 23:32:50 · 255 阅读 · 0 评论 -
Leetcode 1101. 彼此熟识的最早时间
文章目录问题描述解题报告实现代码问题描述解题报告方法一:DFS方法二:并查集实现代码方法一class Solution {public: static bool cmp(vector<int>& a, vector<int>& b) { return a[0]<b[0]; } ...转载 2019-11-23 13:34:12 · 355 阅读 · 0 评论