在一个牧场中，有很多牛。牧场主为了方便管理，记录了牛群之间的体重比关系。每头牛都有一个唯一的编号，用一个小写字母表示。体重比关系用一个变量对数组 weightRatios 和一个实数值数组 ratioValues 表示，其中 weightRatios[i] = [Ai, Bi] 和 ratioValues[i] 共同表示等式 Ai Bi = ratioValues[i] 。每个 Ai 或 Bi 是一个表示单个牛的编号。 另有一些以数组 questions 表示的问题，其中 questions[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj Dj = ? 的结果作为答案。 返回所有问题的答案。如果存在某个无法确定的答案，则用 -1.0 替代这个答案。如果问题中出现了给定的已知条件中没有出现的字符串，也需要用 -1.0 替代这个答案。 注意：输入总是有效的。你可以假设除法运算中不会出现除数为 0 的情况，且不存在任何矛盾的结果。
示例1
输入
[["a","b"],["c","d"]],[2.0,3.0],[["a","c"],["b","d"],["a","d"],["c","a"]]
输出
[-1.00000,-1.00000,-1.00000,-1.00000]
说明
a/b=2.0，c/d=3.0
但是仅凭这样无法计算a/c b/d a/d c/a
示例2
输入
[["a","b"],["b","c"],["c","d"]],[2.0,3.0,4.0],[["a","d"],["b","d"],["a","c"],["d","a"]]
输出
[24.00000,12.00000,6.00000,0.04167]
说明
a/b = 2.0
b/c = 3.0
c/d = 4.0
则a/d = 24.0
b/d = 12.0
a/c = 6.0
d/a = 1/24 = 0.04167
备注:
1 weightRatios.length weightRatios[i].length == 2Ai.length, Bi.length == 1ratioValues.length == weightRatios.length0.0 ratioValues[i] 1 questions.length questions[i].length == 2Cj.length, Dj.length == 1Ai, Bi, Cj, Dj 由小写英文字母与数字组成
加载中...