等式方程的可满足性
中等字节跳动并查集
题目描述
给定一个由字符串方程组成的数组 equations,每个方程 equations[i] 的长度为 4,形式为 "a==b" 或 "a!=b"。判断这些方程是否能同时满足。思路是先用并查集将所有相等关系合并,然后检查不等关系的两个变量是否在同一集合中。如果存在矛盾则返回 false。
示例
输入:
equations = ["a==b","b!=a"]输出:
falsesolution.ts
输出结果
点击「运行代码」按钮查看结果...