MD

文章目录问题描述解题报告实现代码参考资料 问题描述 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。 示例 1： 输入：[“a==b”,“b!=a”] 输出：false 解释：如果我们指定，a = 1 且 b = 1，那么可以满足第一

文章目录问题描述解题报告实现代码参考资料 问题描述 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 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 解题报告 暴力查找 最粗暴的想法，从每个数字出发，依次查找后面能达到的最长连续序列长度。加上一点...

文章目录问题描述解题报告实现代码 问题描述 解题报告 方法一：DFS 方法二：并查集 实现代码 方法一 class Solution { public: static bool cmp(vector<int>& a, vector<int>& b) { return a[0]<b[0]; } ...