leetcode LCP 2. 分式化简 思路

问题原链接 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]

解题思路
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容