博客
关于我
Leetcode每日刷题【易】--Day 1
阅读量:757 次
发布时间:2019-03-23

本文共 1080 字,大约阅读时间需要 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]处理步骤:

  • 初始化:numerator = 2, denominator = 1
  • 处理 i=2(元素 0):
    • numerator = 0 * 2 + 1 = 1
    • denominator = 2
  • 处理 i=1(元素 2):
    • numerator = 2 * 1 + 2 = 4
    • denominator = 1
  • 处理 i=0(元素 3):
    • numerator = 3 * 4 + 1 = 13
    • denominator = 4返回 [13, 4],即最简分数 13/4
  • 代码解释:

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

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

    你可能感兴趣的文章
    Mysql5.7版本单机版my.cnf配置文件
    查看>>
    mysql5.7的安装和Navicat的安装
    查看>>
    mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
    查看>>
    Mysql8 数据库安装及主从配置 | Spring Cloud 2
    查看>>
    mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
    查看>>
    MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
    查看>>
    MYSQL8.0以上忘记root密码
    查看>>
    Mysql8.0以上重置初始密码的方法
    查看>>
    mysql8.0新特性-自增变量的持久化
    查看>>
    Mysql8.0注意url变更写法
    查看>>
    Mysql8.0的特性
    查看>>
    MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
    查看>>
    MySQL8修改密码的方法
    查看>>
    Mysql8在Centos上安装后忘记root密码如何重新设置
    查看>>
    Mysql8在Windows上离线安装时忘记root密码
    查看>>
    MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
    查看>>
    mysql8的安装与卸载
    查看>>
    MySQL8,体验不一样的安装方式!
    查看>>
    MySQL: Host '127.0.0.1' is not allowed to connect to this MySQL server
    查看>>
    Mysql: 对换(替换)两条记录的同一个字段值
    查看>>