Leetcode 399. Evaluate Division 除法推理 解题报告

1 解题思想 这道题是说，给了不少a/b，c/d,a/c 等等的除法的等式，如今再给一些新的等式，让推断可否从已有的等式当中找到结果，能的话就输出，不能的话就-1；java 这道题首先须要作的工做是，已知a/b=x的状况下，推断出b/a=1/x的状况。将全部a做为被除数的状况下能做为除数的所有集合起来。web 而后就有搜索的方式（如DFS），搜索有没有一个这样的链：svg a/c = a/x1 x

>>阅读原文<<