美文网首页
leetcode LCP 2. 分式化简 思路

leetcode LCP 2. 分式化简 思路

作者: 石呆子 | 来源:发表于2019-11-06 11:33 被阅读0次

问题原链接 https://leetcode-cn.com/problems/deep-dark-fraction/

python3 解题代码:

class Solution:

    def fraction(self, cont: List[int]) -> List[int]:

        up = 1

        down = 0

        for i in range(len(cont)-1,-1,-1):

            temp = up

            up = cont[i] * up + down

            down = temp

        return [up, down]

解题思路

相关文章

网友评论

      本文标题:leetcode LCP 2. 分式化简 思路

      本文链接:https://www.haomeiwen.com/subject/wcnvnxtx.html