温馨提示:您没有权限查看当前视频。 立即购买观看视频
这个题目说的是,给你一系列形如 A / B = K 的等式,其中 A 和 B 是字符串,K 是浮点数。你要根据这些等式,为一系列的除法表达式求值。如果求值结果不存在,就返回 -1.0。
注意,假设给你的输入总是有效的。也就是说你不需要考虑除 0 或者输入中存在其他问题的情况。
比如说,给你 3 个等式: a / b = 2.0 b / c = 4.0 c / d = 5.0 这三个等式,以两个序列的形式提供给你: [["a", "b"], ["b", "c"], ["c", "d"]] [2.0, 4.0, 5.0] 另外,题目还提供了一个查询序列,表示一系列除法: [["a","d"], ["b","a"], ["a","c"], ["a","e"], ["a","a"], ["e","e"]] 根据前面提供的 3 个等式,计算出查询序列的结果并返回: [40, 0.5, 8, -1, 1, -1]
AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。