LeetCode LCP 02. 分式化简

最新推荐文章于 2022-12-02 16:02:48 发布

庾信平生最萧瑟

最新推荐文章于 2022-12-02 16:02:48 发布

阅读量127

点赞数

分类专栏： LeetCode 文章标签：迭代

本文链接：https://blog.csdn.net/qq_44669578/article/details/105978109

版权

LeetCode 专栏收录该内容

301 篇文章 2 订阅

订阅专栏

原题：https://leetcode-cn.com/problems/deep-dark-fraction/

思路：

迭代的思想，每次交换分子和分母，分子 += cont[i] * 分母

代码：

class Solution {
public:
    vector<int> fraction(vector<int>& cont) {
        vector<int> r = {cont[cont.size()-1],1};
        for(int i = cont.size()-2;i>=0;i--){
            swap(r[0],r[1]);
            r[0] += cont[i]*r[1];
        }
        return r;
    }
};