weixin_44417826的博客

原创 并查集修炼

好久没写博客，考试周过去了力扣每日一题的日子又来了 今天的题可真是披着medium的羊皮的hard狼啊，第一次真的写并查集的算法题就是王炸 废话不多说，先上题 除法求值 给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题，其中 queries[j]