P190. 除法求值

leetcode 399 lintcode 1257 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一系列形如 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

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。