• 找出只含有2,3,5因子构成的数的第N个


    https://leetcode.com/problems/ugly-number-ii/

    刚开始,一看题以为用刷选法,但是当数据量大时明显不行。然后感觉用含2,3,5因子的个数当做进制来处理还是不行。最后看了提示,提示说这种数字相对增长快,所以只考虑这种数字,然后分成三组,按*2,*3,*5来取最小值进行递增。但还是不知怎么分组。最后看了人家的代码,用三个队列,一个保存*2的值,一个保存*3的值,一个保存*5的值,*2的队列去掉队首钱,要将该队首值*2,*3,*5分别入队。*3的队列去掉队首时,将*3,*5的值分别入队。*5的队列去掉队首时,将*5的值入队。每次去掉元素时从三个队列队首去掉最小值。另一种解法,使用三个指针,分别为*2,*3,*5指针,每次添加三个对应指针分别*2,*3,*5的值的最小值,然后按添加的值是否等于对应指针*2,3,5的值,将指针后移。

  • 相关阅读:
    php CI框架基础知识
    1206 多表单提交,强类型
    1205 Mvc的Razor语法
    1204 Mvc
    1117 邮件验证
    1115 模板页
    1113 Ajax
    1110 Jquary动画
    1108 Jquary
    1107 Linq高级查询
  • 原文地址:https://www.cnblogs.com/wen-ge/p/4814037.html
Copyright © 2020-2023  润新知