990. 等式方程的可满足性

先按等号 union 字母,再检查不等号是否违反。

难度:中等。题型:Union-Find。

标签:图论、并查集、字符串

两遍并查集:第一遍等号合并,第二遍不等号验证。 时间复杂度 O(N),空间复杂度 O(26)。