leetcode lcp2 分式化简

这道题用python中的Fraction模块就可以解决,关于它的用法可以参照如下:
https://blog.csdn.net/jianxia1956/article/details/52727447

from fractions import Fraction
class Solution:
    def fraction(cont):
        cont = cont[::-1]
        res = Fraction(cont[0], 1)
        for i in cont[1:]:
            res = Fraction(i, 1) + Fraction(1, 1)/res
        return [res.numerator, res.denominator]
if __name__ == "__main__":
	a = [0, 0, 3]
	result = Solution.fraction(a)
	print(result)

错误分析:
不能用cont,res = cont[::-1],Fraction(cont[0],1),因为这样res会出错,为cont排序前的结果。

你可能感兴趣的:(python,leetcode)