返回题库|

等式方程的可满足性

中等字节跳动

等式方程的可满足性

中等字节跳动并查集

题目描述

给定一个由字符串方程组成的数组 equations,每个方程 equations[i] 的长度为 4,形式为 "a==b" 或 "a!=b"。判断这些方程是否能同时满足。思路是先用并查集将所有相等关系合并,然后检查不等关系的两个变量是否在同一集合中。如果存在矛盾则返回 false。

示例

输入:equations = ["a==b","b!=a"]
输出:false
solution.ts
输出结果
点击「运行代码」按钮查看结果...