本文共 1094 字，大约阅读时间需要 3 分钟。

为了将连分数转换为最简分数，我们从最右端开始处理每个系数，逐步向外扩展分子和分母。这种方法确保了我们正确地处理了每个层次的分式。

class Solution:
    def fraction(self, cont: List[int]) -> List[int]:
        if not cont:
            return [0, 1]
        numerator = cont[-1]
        denominator = 1
        for i in range(len(cont) - 2, -1, -1):
            next_num = cont[i] * numerator + denominator
            next_den = numerator
            numerator, denominator = next_num, next_den
        return [numerator, denominator]

解决方法： 我们的目标是将连分数转换为一个最简分数。连分数的形式通常为 a0 + 1/(a1 + 1/(a2 + ... + 1/an))。为了将这个表达式转换为普通分数形式，我们可以从最右边的系数开始处理，每次扩展上一层的分子和分母。

初始化：

• 从最右边的系数开始，初始化为分子和分母分别为该数和1。

迭代处理：

• 从倒数第二个系数开始，逐步处理每个系数。
• 对于每个系数 a_i，计算新的分子和分母：
  • 新的分子为 a_i * previous_numerator + previous_denominator
  • 新的分母为 previous_numerator
• 更新当前的分子和分母，继续处理下一个较高的系数。

示例： 输入：cont = [3, 2, 0, 2] 处理步骤：

代码解释：

• 初始化分子和分母。
• 正向遍历反转的列表，逐步更新分子和分母，确保每一步的正确性。
• 最终返回化简后的分子和分母。

转载地址：http://uxpzk.baihongyu.com/