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

>>阅读原文<<